数据结构--树和二叉树01

1.树的基本概念：

树的度：所有结点的度当中，度数最大的。

叶子结点：度为0的结点

分支结点：除了叶子节点以外，都是分支结点。

内部结点：除了叶子节点，和根节点以外所有的结点。

总结点为  N,总度数为K  ，则  N = K +1

2.树的遍历

遍历混乱的时候，可以假设空结点位置为 null  ，也走一下

前序（先根）遍历：1--2--6--7--3--4--8--9--10

后序（后根）遍历：5--6--7--2--3--9--10--8--4--1

层次遍历：1--2--3--4--5--6--7--8--9--10