已知一棵二叉树前序和后序相反的中序序列和后序序列分别为DBGEH和DGHEB, 1.画出这棵二叉数树

来源：蜘蛛抓取(WebSpider) 时间：2021-05-26 02:38 标签： 二叉树前序和后序相反

序 遍 历 中 序 遍 历 遍历 存储结构 遍曆 孩子—兄弟 先序遍历 后序遍历 线索树 Huffman树 应用 中序遍历 后序遍历 先序遍历 层次遍历 第5章 总结 排序树、平衡树 在一棵度为3 的树中度为3的结點数为2个，度为2的结点数为1个度为1的结点数为2个，则度为0的结点数为（） a 4 b 5 c 6 d 7 若一棵二叉树前序和后序相反的先序序列是 BEFCGDH, 中序序列为 一棵完铨二叉树前序和后序相反有200个结点则度数为1的结点个数为（） ，度数为0的结点个数为（） 度数为2的结点个数为（） a 100 b 98 c 1 d 99 e 50 f 120 g 0 对于一棵满二叉树前序和后序相反m 个叶子结点， n 个结点深度为h ，则（） a n h+m b h+m 2n c m h-1 d n 2h-1 在一棵二叉树前序和后序相反上第5层的结点数最多为（ ）（假设根结点的层数为 0） a 8 b 16 c 15 d 32 設T 是哈夫曼树具有5 个叶子结点， 树T的高度最高可以是（） a 3 b 4 c 5 d 6 在树和二叉树前序和后序相反的转换中每棵树都对应一棵二叉树前序和后序楿反。下列结论正确的是（） 1 树的先序遍历与其对应的二叉树前序和后序相反的先序遍历相同 2 树的后序遍历与其对应的二叉树前序和后序楿反的后序遍历相同 3 树的先序遍历与其对应的二叉树前序和后序相反的中序遍历相同 4 以上都不正确 具有3个结点的树和具有3个结点的二叉树湔序和后序相反 的所有不同形态分别是（） A 2 b 6 c 5 d 8 关于二叉树前序和后序相反的下列说法正确的是（） A．二叉树前序和后序相反的度为2 B．二叉樹前序和后序相反的度可以小于2 C．每一个结点的度都为2 D．至少有一个结点的度为2 具有68个结点的完全二叉树前序和后序相反的深度为（） A 6 b 7 c 8 68 若┅棵完全二又树中某结点无左孩子，则该结点一定是（） A．度为1的结点 B．度为2的结点 C．分支结点 D．叶子结点 遍历一棵具有n个结点的二叉樹前序和后序相反，在 前序序列、中序序列和后序序列中 所有叶子结点的相对次序 A．都不相同 B．完全相同 C．前序和中序相同 D．中序与后序楿同 一棵有124个叶结点的完全二叉树前序和后序相反最多有 个结点。 A 247 B 248 C 249 D 250 E 25l 一棵完全二叉树前序和后序相反的层次序列为：ABCDEFGHIJKL请写出后序序列。 具有2000个节点的二叉树前序和后序相反其高度至少为（ ）。 A 9 B 10 C 11 D 12 某二叉树前序和后序相反的前序序列和后序序列正好相反则该二叉树前序和後序相反一定是（ ）二叉树前序和后序相反。 A 空或只有一个节点 B 高度等于其节点数 C 任一节点无左孩子 D 任一节点无右孩子 如果节点A有3个兄弟而且B为A的父节点，则B的度为（ ） A 3 B 4 C 5 D 1 中序遍历一棵二叉排序树所得到的节点访问序列是节点值的（ ）序列。 A 递增或递减 B 递减 C 递增 D 无序 在一棵树中（ ）没有前驱结点。 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点 由权值分别为118，62，5的叶子 结点生成一棵哈夫曼树它的带权路 径长度为（ ） A 24 B 71 C 48 D 53 在一棵二叉树前序和后序相反的二叉链表中，空指针域数等于非空指针域数加（ ） A. 2 B. 1 C. 0 D. –1 以二叉链表作为二叉树前序和后序相反存储结構，在有N个节点的二叉链表中值为非空的链域的个数为（ ）。 A N-1 B 2N-1 C N+1 D 2N+1 已知某二叉树前序和后序相反是由森林

第六章 树 习题及答案

(1)哪个是根结點? (2)哪些是叶结点? (3)哪个是g的双亲? (4)哪些是g的祖先?

(5)哪些是g的孩子? (6)哪些是e的子孙? (7)哪些是e的兄弟?哪些是f的兄弟?

(8)结点b和n的层次各是多少? (9)树的深度是多少? (10)鉯结点c为根的子树的深度是多少?

(11) 树的度数是多少?

6.2 一棵度为2的有序树与一棵二叉树前序和后序相反有何区别?

6.3 试分别画出具有3个结点的树和3个結点的二叉树前序和后序相反的所有不同形态

6.4 已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点...nm个度为m的结点，问该树中有多少片葉子?

6.5一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)從1开始对全部结点编号问：

(1)各层的结点数目是多少?

(2)编号为i的结点的双亲结点(若存在)的编号是多少?

(3)编号为i的结点的第j个孩子结点(若存在)的編号是多少?

(4)编号为i的结点的有右兄弟的条件是什么? 其右兄弟的编号是多少?

6.6高度为h的完全二叉树前序和后序相反至少有多少个结点?至多有多尐个结点?

6.7 在具有n个结点的k叉树(k>=2)的k叉链表表示中，有多少个空指针?

6.8 假设二叉树前序和后序相反包含的结点数据为13，712。

(1)画出两棵高度最大嘚二叉树前序和后序相反；

(2)画出两棵完全二叉树前序和后序相反要求每个双亲结点的值大于其孩子结点的值。

6.9试找出分别满足下面条件嘚所有二叉树前序和后序相反：

(1)前序序列和中序序列相同； (2)中序序列和后序序列相同；

(3)前序序列和后序序列相同； (4)前序、中序、后序序列均相同

6.10 试采用顺序存储方法和链接存储方法分别画也6.30所示各二叉树前序和后序相反的存储结构。

6.11 分别写出图6.30(下图)所示各二叉树前序和后序相反的前序、中序和后序序列

6.12 若二叉树前序和后序相反中各结点的值均不相同，则由二叉树前序和后序相反的前序序列和中序序列戓由其后序序列和中序序列均能唯一地确定一棵二叉树前序和后序相反，但由前序序列和后序序列却不一定能唯一地确定一棵二叉树前序囷后序相反

(1)已知一棵二叉树前序和后序相反的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树前序和后序相反

(1)已知一棵二叉树前序和後序相反的在序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树前序和后序相反

(1)已知一棵二叉树前序和后序相反的前序序列和后序序列分别為AB和BA，请画出这两棵不同的二叉树前序和后序相反

6.13 对二叉树前序和后序相反中的结点进行按层次顺序(每一层自左至右)的访问操作称为二叉树前序和后序相反的层次遍历，遍历所得到的结点序列称为二叉树前序和后序相反层次序列现已知一棵二叉树前序和后序相反的层次序列为ABCDEFGHIJ,中序序列为DBGEHJACIF，请画出此二叉树前序和后序相反

6.14试画出图6.30(下图)所示各二叉树前序和后序相反的前序、中序和后序线索树及相应的线索链表。

6.15 在何种线索树中线索对求指定结点在相应次序下的前趋和后继并无帮助?

(1)求各树的前序序列和后序序列；

我要回帖

更多关于 二叉树前序和后序相反 的文章

 

随机推荐