c++树和二叉树探究.pptVIP

第六章 树和二叉树;A;基本术语 结点(node) ——表示树中的元素，包括数据项及若干指向其子树的分支 结点的度(degree) ——结点拥有的子树数 叶子(leaf) ——度为0的结点。（或称为终端结点） 孩子(child) ——结点子树的根称为该结点的孩子 双亲(parents) ——孩子结点的上层结点叫该结点的~ 兄弟(sibling) ——同一双亲的孩子 树的度—— 一棵树中最大的结点度数 结点的层次(level) ——从根结点算起，根为第一层，它的孩子为第二层…… 深度(depth) ——树中结点的最大层次数 森林(forest) ——m (m?0)棵互不相交的树的集合;A;★树的表示 ;2. 凹入表表示;3. 嵌套集合表示; ★树的存储结构 ※ 1. 双亲表示法 实现：结构数组存放树的结点，每个结点含两个域 数据域：存放结点本身信息 双亲域：指示本结点的双亲结点在数组中位置 特点：找双亲容易，找孩子难;a;※ 2. 孩子表示法 多重链表法：每个结点有多个指针域，分别指向其子树的根 结点同构：结点的指针个数相等，为树的度D 结点不同构：结点指针个数不等，为该结点的度d;※ 2. 孩子表示法;a;※3. 带双亲的孩子链表;※ 4. 孩子兄弟表示法（二叉树表示法） 实现：用二叉链表作树的存储结构，链表中每个结点的两个指针域分别指向其第一个孩子结点和下一