数据结构:第五章树和二叉树

数据结构:第五章树和二叉树

5.2二叉树

二叉树第i层上最多pow(2,i)个节点
深度为h的二叉树最多pow(2,h)-1
对于任意一个二叉树度为2的节点数=叶子节点数-1
有n个节点的完全二叉树深度为log2 n+1

5.4哈夫曼树

求最优情况的路径长度

5.5树,森林,二叉树之间的转换

一颗树的后根遍历和该树的二叉树的中根遍历相同
二叉树的先根和中根相同,则无左子孩子
二叉树的先根和中根相反,则无右孩子

二叉树采用二叉链式存储结构
树采用孩子兄弟链表存储结构

你可能感兴趣的:(数据结构,二叉树,链表,数据结构,数据结构:第五章树和二叉树)