摘要：
$30$分水了啊。 题意 给定一棵树和每个结点的权值，求所有从根结点到叶子结点的路径，使得每条路径上结点的权值之和等于给定的常数S。如果有多条这样的路径，按路径非递增的顺序输出。 其中路径的大小是指，如果两条路径分别为$a_l→a_2→\cdots→a_i→a_n$与$b_1→b_2→\cdots→ 阅读全文
摘要：
题意 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 思路 添加#字符后构成完全二叉树。 c 阅读全文
摘要：
树的性质 由于机考的性质，读者不需要对树的许多理论知识都了如指掌，下面只给出几个比较实用的概念和性质，希望读者能把它们记住，其中性质①⑤经常被用来出边界数据： 树可以没有结点，这种情况下把树称为空树(empty tree)。 树的层次(layer) 从根结点开始算起，即根结点为第一层，根结点子树的根 阅读全文
摘要：
题意 给定 1 ~ N 这 N 个整数和一个无限大的栈，每个数都要进栈并出栈一次。如果进栈的顺序为 1,2,...,N，那么可能的出栈序列有多少种？ 思路 面对任何一个状态我们只有两种选择： 把下一个数进展 把当前栈顶的数出栈（如果栈非空）。 const int N=25; int stk[N],t 阅读全文