树

目录

1.树的基本概念

2.二叉树的概念

3.二叉树的遍历和线索二叉树

4.树、森林

5.树与二叉树的应用

提示

其实完全二叉树结点数就跟二进制转换一样，前h-1的高度结点数就是h-1个1对应的二进制值$2^{h-1}-1$