---
今天开始学习一种新的逻辑结构 —— 树
树的基本概念
树的属性描述
树 V.S 森林
小结
常考性质
结点数=总度数+1
度为m的树 v.s m叉树
小结
二叉树
基本概念
几个特殊的二叉树
满二叉树 和 完全二叉树
二叉排序树
平衡二叉树
小结
二叉树的常考性质
完全二叉树的常考性质
因为完全二叉树最多只有一个单分支结点（如果有其一定只有左孩子），即n1只能取0或1
另外，对于任意二叉树，可根据总结点数n等于总度数+1推出n0=n2+1，即n0+n2一定为奇数
所以，结点数n提供了两条信息：总结点数和n1（根据n的奇偶性），据此可推出n0和n2
小结
二叉树的存储方式
完全二叉树的顺序存储
二叉树的顺序存储
--- 显然造成了空间浪费 ---
--- 考虑链式存储 ---
二叉树的链式存储
--- 二叉链表 ---
代码实现
如果需要经常访问结点的父结点，可以添加父指针形成所谓的"三叉"链表，但实质还是二叉树
小结
