已知一棵树边的集合为请画出这棵树{，，，<b，..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 已知一棵树边的集合为请画出这棵树{<i，m>，<i，n>，<e，i>，<b，e>，<b，d>，<a，b>，<g，j>，<g，k>，<c，g>，<c，f>，<h，l>，<c，h>，<a，c>}，并回答下列问题：
（1）哪个是根结点？
（2）哪些是叶子结点？
（3）哪个是结点g的双亲？
（4）哪些是结点g的祖先？
（5）哪些是结点g的孩子？
（6）哪些是结点e的孩子？
（7）哪些是结点e的兄弟？哪些是结点f的兄弟？
（8）结点b和n的层次号分别是什么？
（9）树的深度是多少？
（10）以结点c为根的子树深度是多少？

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。

参考答案：1；RChild

2.填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

参考答案：2n；n-1；n+1

3.填空题对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）

参考答案：2i；2i+1；i/2（或i/2）

4.填空题一棵含有n个结点的k叉树，（）形态达到最大深度，（）形态达到最小深度。

参考答案：单支树；完全二叉树

5.填空题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。

参考答案：n+1

6.单项选择题任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

点击查看答案

7.单项选择题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。

A. 三叉链表
B. 广义表
C. 二叉链表
D. 顺序

点击查看答案&解析

8.单项选择题如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

A. 中序
B. 前序
C. 后序
D. 层次序

点击查看答案

9.单项选择题设n ， m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

A. n在m右方
B. n在m左方
C. n是m的祖先
D. n是m的子孙

点击查看答案

10.单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]

点击查看答案