Please enable JavaScript.
Coggle requires JavaScript to display documents.
树 (二叉树, 存储结构, 树和森林) - Coggle Diagram
树
二叉树
分类
满二叉树
完全二叉树
线索二叉树
二叉排序树
计算
h only 0 ,2 node at least 画2h-1
10个页node, 2node have 画10-1
完全二叉树h：log2(n)+1上
完全二叉树高度最小
最少节点(2^h)-1
完全二叉树6层8个节点 最少节点 (2^h)-1+8
完全二叉树叶节点个数n/2向上
编号i,所在层数(log2^i向上)+1
满二叉树
叶节点树2^(h-1)
二叉树的遍历
先序、钟序、后序
遍历
存储结构
双亲表示法
孩子表示法
孩子兄弟表示法
树和森林
树转二叉树/森林转二叉树