第五章 树与二叉树

树的概念

根节点, 分支节点,叶子节点
树是递归定义的数据结构
两个节点之间的路径,只能从上往下.(有向边)

结点的度:
有几个孩子(分支)
树的度:
各结点的度的最大值

有序树和无序树

树和森林

树的度和M叉树

二叉树的定义和基本概念

二叉树的五种状态

特殊状态的二叉

满二叉树

完全二叉树

二叉排序树

平衡二叉树

总结