树和二叉树 题目重点 1.无法确定树或者二叉树的形状,自然而然也无法确定只有一个子节点的子树有多少 2.先序中序后序序列是对于根节点而言的,叶子结点的顺序保持不变 3.对于一个有N个结点、K条边的森林,可以确定它共有几棵树 4.对于哈夫曼树,越远离根节点,任一非叶子结点的权值等于自己孩子的节结点权值之和,大于等于下一层任一结点的权值 5.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序不发生改变