梦境
夜里入梦，梦见自己投身于《生化危机》般的世界。从城镇到山峦，再到陌生的工厂。梦境中的自己一直在逃亡，恐惧、杀戮和死亡如影随形。梦醒时分，才知是梦，但梦境确是异常清晰与真实，仿佛现实般存在。或许是由于这段时间的压力所带
...
PAT A1053 Path of Equal Weight
Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the
...
树的静态写法和遍历
1、存储结构
由于普通树的子节点的个数不定，所以使用指针域的方式不妥(需要在结构体中定义最大子节点数的节点类型的指针个数)。故使用静态写法，用数组下标来代替所谓的地址。虽然也需要在结构体中定义子节点的下标作为指针域。但可以使用STL中的vector容器进行动态分配。
struct node{
...
平水韵(入声)
1、一屋竹 屋 谷 目 木 熟 菊 腹 哭 服 肉 独 福 速 逐 禄 鹿 麓 肃 轴 牧 宿[住宿] 卜 陆 六 族 筑 毂 祝 沐 斛 馥 穀 犊 掬 缩 築 牍 叔 读[读书] 粥 簇 蹙 复[往来也，返也] 育 秃 覆 碌 復 伏 穆 渎 戮 淑 蓄 縠 矗 扑 幅 镞 菽 漉 竺 燠 蓿
...
PAT A1020 Tree Traversals
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou
...
由中序和后序序列输出先序序列
先由二叉树的中序序列和后序序列重建这棵二叉树，然后再输出二叉树的先序序列。由后序序列可以得到二叉树的根节点，再在中序序列中找到此根节点即可区分出左子树和右子树的范围，递归以上步骤即可重建二叉树。完整代码如下：
#include "stdafx.h"
#include<ios
...