树和二叉树

1.树的基本概念：   树的度：所有结点的度当中，度数最大的。  叶子结点：度为0的结点 分支结点：除了叶子节点以外，都是分支结点。 内部结点：除了叶子节点，和根节点以外所有的结点。 总结点为  N,总度数为K  ，则  N = K +1 2.树的遍历 遍历混乱的时候，可以假设空结点位置为 null  ，也走一下 前序（先根）遍历：1--2--6--7--3--4--8--9--10 后序（后根）

>>阅读原文<<