填空题假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

题目

填空题

假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（）

A.1

B.2

C.3

D.不可能有这样的树

正确答案：B

第2题：

一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。

正确答案：
D、G、E、B、H、I、F、C、A。
根据前序序列以及对称序序列的结果还原得到如下的二叉树：

所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。

第3题：

假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号

参考答案：B

第4题：

正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g

第5题：

一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【】。假定树根结点的层数为0。

正确答案：3　　a(b(cd(ef)　　g(h))　　i(jk(xy)))
3　　a(b(c，d(e，f)，　　g(h))，　　i(j，k(x，y))) 解析：转换后a为第0层；b，i为第1层；c，d，g，j，k为第2层；e，f，h，x，y为第3层。

第6题：

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（）

A.14

B.15

C.16

D.不可能有这样的树

正确答案：B

第7题：

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

正确答案：DGEBHIFCA
D,G,E,B,H,I,F,C,A 解析：依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

第8题：

（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为【 4 】。

正确答案：

第9题：

广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。

正确答案:5；3

第10题：

假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则度为3、2、1、0的结点数分别为（）、（）、（）和（）个。

正确答案:2；1；1；6

假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单

题目

相似问题和答案

更多相关问题

相关内容