树和二叉树

树和二叉树

题目重点

1.无法确定树或者二叉树的形状，自然而然也无法确定只有一个子节点的子树有多少

2.先序中序后序序列是对于根节点而言的，叶子结点的顺序保持不变

3.对于一个有N个结点、K条边的森林，可以确定它共有几棵树

4.对于哈夫曼树，越远离根节点，任一非叶子结点的权值等于自己孩子的节结点权值之和，大于等于下一层任一结点的权值

5.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序不发生改变