#
{加工型操作} Assign(T cur_e value) 初始条件:树T存在cur_e 是 T 中某个结点 操作结果:结点 cur_e 赋值为 value ClearTree(T) 初始条件:树 T 存在 操作结果:将树 T 清为空树 InsertChild(T p i c) 初始条件:树 T 存在p 指向T中某个结点 1≤i≤p 所指结点的度1空树 c
数据结构树的基本概念 (a)空二叉树 (c)根和左子树数据结构153数据结构40二叉链表的存储特点是寻找孩子结点容易双亲比较困难因此若需要频繁地寻找双亲可以给每个结点添加一个指向双亲结点的指针域其结点结构如下所示数据结构c28数据结构 typedef enum PointerType{ Link=0 Thread=1 } 定义指针类型以 Link 表示指针Th
#
#
第6章 树和二叉树(Tree Binary Tree目录245BDL图形表示法嵌套集合表示法广义表表示法凹入表示法左孩子-右兄弟表示法2011级数据结构2023518CHK树的度树的深度(或高度)EJ结点结点的度结点的层次终端结点分支结点为何要重点研究每结点最多只有两个 叉 的树二叉树的结构最简单规律性最强可以证明所有树都能转为唯一对应的二叉树不失一般性 16物理意义:叶子数度为2结点数1C
2 树的基本术语⑴ 结点(node):一个数据元素及其若干指向其子树的分支⑵ 结点的度(degree) 树的度:结点所拥有的子树的棵数称为结点的度树中结点度的最大值称为树的度 H(a) 只有根结点 树的抽象数据类型定义(b) 二叉树的性质11155666i2i 二叉树的存储结构(a) 二叉树 a ?e先序遍历的递归算法void PreorderTraverse(BTNo
第六章 树和二叉树 int Is_Descendant_C(int uint v)在孩子存储结构上判断u是否v的子孙是则返回1否则返回0{??if(u==v) return 1??else??{????if(L[v])??????if (Is_Descendant(uL[v])) return 1????if(R[v])??????if (Is_Descendant(uR[v])) ret
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 树和二叉树6.1 树的类型定义 树的抽象数据类型的定义如下:ADT Tree { 数据对象:D是具有相同特性的数据元素的集合 数据关系: 若 D 为空集则称为空树 若 D 中仅含一个数据元素则关系R为空集 否则 R={H} (1) 在D中存在唯一的称为根的数据元素 root它在关系H下无前驱 (2)
树的定义E根D结点A的度:3结点B的度:2结点M的度:0j2000级根jj右子树为空二叉树性质性质1:几种特殊形式的二叉树满二叉树定义:一棵深度为k且有2k-1个结点的二叉树成为特点:每一层上的结点数都是最大结点数完全二叉树定义:深度为k有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时称为特点叶子结点只可能在层次最大的两层上出现对任一结点若其右分支下子孙的
违法有害信息,请在下方选择原因提交举报