一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则

题目

一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为(),左孩子结点为(),右孩子结点为()。

参考答案和解析
正确答案:a;f;空结点(即无右孩子结点)
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一棵二叉树结点的前序序列为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。

第2题:

一棵树的广义表表示为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层。

第3题:

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


正确答案:


第4题:

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


正确答案:3;3;e,h,I,j,g;C;A,F;A;F,g

第5题:

假定一棵二叉树广义表表示为a(b(c),d(e,f)),则对它进行的先序遍历结果为(),中序遍历结果为(),后序遍历结果为(),按层遍历结果为()。


正确答案:abcdef;cbaedf;cbefda;abdcef

第6题:

广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为()。

A.(g)

B、(d)

C、c

D、d


参考答案:D
解释:Tail(A)=(b,(c,d),(e,(f,g)));Tail(Tail(A))=((c,d),(e,(f,g)));Head(Tail(Tail(A)))=(c,d);Tail(Head(Tail(Tail(A))))=(d);Head(Tail(Head(Tail(Tail(A)))))=d。

第7题:

若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。

A.A,B,E,C,F,H,G,D

B.E,B,H,G,F,D,C,A

C.E,B,A,H,F,G,C,D

E.D


正确答案:C
解析:首先根据二叉树的广义表表示将该二叉树恢复,然后对二叉树进行中序遍历即可得到二叉树的中序序列为C。

第8题:

已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。


正确答案:DGEBHPCA
D,G,E,B,H,P,C,A

第9题:

已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的先序遍历结果。


正确答案:A、B、D、G、C、E、F、H、I

第10题:

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


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

更多相关问题