计算机软件技术基础 第七章1.pptVIP

树 二叉树 树、森林与二叉树的转换 树的应用;树和森林的概念;树的表示 树型表示;凹入表表示;嵌套集合表示;结点(node) 结点的度(degree) 结点的子树个数 分支(branch)结点 度不为0的结点 叶(leaf)结点 度为0的结点 子女(child)结点 某结点子树的根结点 双亲(parent)结点 某个结点是其子树之根的 双亲 ;兄弟(sibling)结点 具有同一双亲的所有结点 祖先(ancestor)结点 若树中结点k到ks存在一条路径， 则称k是ks的祖先 子孙(descendant)结点 若树中结点k到ks存在一条路径， 则称ks是k的子孙 结点所处层次(level) 根结点的层数为1，其余结点的层 数为双亲结点的层数加1 树的高度(depth) 树中结点的最大层数 树的度(degree);树的基本操作;二叉树 (Binary Tree);性质1 若二叉树的层次从1开始, 则??二叉树的 第 i 层最多有 2i-1 个结点。(i ? 0