ZHGQCN

摘要： 二叉树的遍历 二叉树的遍历是指通过一定顺序访问二叉树的所有结点 遍历方法 ： 1️⃣先序遍历 2️⃣中序遍历 3️⃣后序遍历 4️⃣层次遍历 深度优先算法 ：先序、中序、后序遍历 广度优先算法 ：层次遍历 对于前三种遍历： 无论哪种遍历， 左子树一定先于右子树 所谓 先中后 是对根结点root而言的 阅读全文

摘要： 树的定义与性质 1️⃣树可以没有结点，这种情况下把树称为 空树(empty tree) 2️⃣树的 层次（layer) 从根结点开始算起，即根结点为第一层，根结点子树的根结点为第二层，以此类推 3️⃣把结点的子树棵数称为结点的 度（degree） ，而树中结点的最大的度称为 树的度（也称为树的宽度） 阅读全文