数据结构:第五章树和二叉树 5.2二叉树 二叉树第i层上最多pow(2,i)个节点 深度为h的二叉树最多pow(2,h)-1 对于任意一个二叉树度为2的节点数=叶子节点数-1 有n个节点的完全二叉树深度为log2 n+1 5.4哈夫曼树 求最优情况的路径长度 5.5树,森林,二叉树之间的转换 一颗树的后根遍历和该树的二叉树的中根遍历相同 二叉树的先根和中根相同,则无左子孩子 二叉树的先根和中根相反,则无右孩子 二叉树采用二叉链式存储结构 树采用孩子兄弟链表存储结构