本文介绍了树的基本概念，包括度、叶子结点和分支结点的定义，以及总结点与总度数的关系。接着阐述了树的前序、后序和层次遍历方法。详细讨论了二叉树的特性，如满二叉树、完全二叉树和非完全二叉树，并给出完全二叉树结点关系的数学规律。最后，展示了二叉树的四种遍历方式及树到二叉树的转换规则。
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
最低0.47元/天 解锁文章
扫一扫
3393
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
