树和二叉树

树和二叉树

题目重点

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

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

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

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

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

你可能感兴趣的:(算法和数据结构(新))