相关文档

• 数据结构课后习题及解析第六章.doc

  第六章习题1．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态2．对题1所得各种形态的二叉树分别写出前序中序和后序遍历的序列3．已知一棵度为k的树中有n1个度为1的结点n2个度为2的结点……nk个度为k的结点则该树中有多少个叶子结点并证明之4.假设一棵二叉树的先序序列为EBADCFHGIKJ中序序列为ABCDEFGHIJK请画出该二叉树5．已知二叉树有50个叶子结点则该二叉树的总结点数至

• 数据结构习题解析与实训-第六章.doc

  第6章 树和二叉树这一章的重点是二叉树通过本章的习题可以在机器上运行程序以验证二叉树的各种遍历算法和在二叉树上的各种操作包括二叉树左右子树交换求二叉树叶子结点个数求二叉树的深度求某结点的双亲结点等二叉树的存储结构采用二叉链表结构如下所示defineDATATYPE2chartypedefstructnode1{DATATYPE2datastructnode1lchildrchild}BTCHI

• 数据结构习题解析第3章.doc

  第3章 链表一复习要点本章重点讨论最简单的链表结构——单链表详细地介绍了单链表的抽象数据类型单链表的类定义相应操作的实现引入了带表头结点的单链表结构进一步定义了用模板描述的单链表类作为一种应用讨论了一元多项式的类定义及其加法操作的实现此外讨论了循环链表和双向链表在复习这一章时需要对C 语言中的指针和引用类型的使用有清楚的理解对带表头结点的链表和不带表头结点的链表在插入删除搜索时的差别有清楚的认识而

• 数据结构习题解析第6章.doc

  第6章 树与森林一复习要点本章主要介绍了树与森林二叉树的定义性质操作和相关算法的实现特别是二叉树的遍历算法它们与许多以此为基础的递归算法都必须认真学习因为树的先根遍历次序与对应二叉树表示的前序遍历次序一致树的后根遍历次序与对应二叉树的中序遍历次序一致因此可以据此得出树的遍历算法线索化二叉树是直接利用二叉链表的空链指针记入前驱和后继线索从而简化二叉树的遍历堆是一种二叉树的应用可以用它作为优先级队列的

• 数据结构第六章习题.doc

  第六章 树与二叉树一、单项选择题1 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法。A 正确B错误2二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面，这种说法。A 正确B错误3设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为。A2hB 2h-1C 2h+1D h+14 已知某二叉树的后序遍历序列是dabec，中序遍历序列是deba

• 数据结构(C__版)-课后习题全解全析.doc

  第 1 章 绪 论 课后习题讲解 1. 填空⑴( )是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理【解答】数据元素 ⑵( )是数据的最小单位( )是讨论数据结构时涉及的最小数据单位【解答】数据项数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系 ⑶ 从逻辑关系上讲数据结构主要分为( )( )( )和( )【解答】集合线性结构树结构图结构 ⑷ 数据的存储结构主要有( )

• 数据结构课后习题答案第2章.doc

  第 2 章 线性表2005-07-14第 2 章 线性表 课后习题讲解 1. 填空⑴ 在顺序表中等概率情况下插入和删除一个元素平均需移动（ ）个元素具体移动元素的个数与（ ）和（ ）有关【解答】表长的一半表长该元素在表中的位置⑵ 顺序表中第一个元素的存储地址是100每个元素的长度为2则第5个元素的存储地址是（ ）【解答】108【分析】第5个元素的存储地址=第1个元素的存储地址(5－1)×2=108

• 数据结构课后习题答案第1章.doc

  第 1 章 绪 论2005-07-14第 1 章 绪 论 课后习题讲解 1. 填空⑴（ ）是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理【解答】数据元素 ⑵（ ）是数据的最小单位（ ）是讨论数据结构时涉及的最小数据单位【解答】数据项数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系 ⑶ 从逻辑关系上讲数据结构主要分为（ ）（ ）（ ）和（ ）【解答】集合线性结构树结构图结构

• 数据结构第六章-树和二叉树课后习题答案.doc

  第六章 课后习题6　1各层的结点数目是：K 2 编号为n的结点的双亲结点是：<=(n-2)k的最大整数3 编号为n的结点的第i个孩子结点编号是：k(n-1)1i4编号为n的结点有右兄弟的条件是： (n-1)能被k整除?　 右兄弟的编号是：n1. 7　1 先序序列和中序序列相同：空二叉树或没有左子树的二叉树 2中序序列和后序序列相同 ：空二叉树或没有右子树的二叉树　 3先序序列和后

• 数据结构第六章习题答案.doc

  6．160120807090405030删除40120807090503060删除706090308012050删除60305090120806．2struct node { int data struct node lchild rchild }typedef struct node NODENODE create_tree(aij)int a