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

1.树的基本概念： 树的度：全部结点的度当中，度数最大的。 数据结构 叶子结点：度为0的结点 blog 分支结点：除了叶子节点之外，都是分支结点。二叉树 内部结点：除了叶子节点，和根节点之外全部的结点。遍历 总结点为  N,总度数为K  ，则  N = K +1 im 2.树的遍历 遍历混乱的时候，能够假设空结点位置为 null  ，也走一下 d3 前序（先根）遍历：1--2--6--7--3--

>>阅读原文<<