假定一棵二叉树广义表表示为a(b(c),d(e,f)),则对它进

题目

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

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

第1题:

假定一棵二叉树的结点数为18个,则它的最小高度为______。

A.4

B.5

C.6

D.18


正确答案:B

第2题:

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


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

第3题:

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

第4题:

假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。


正确答案:B;I和J

第5题:

在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。


正确答案:错误

第6题:

假定一棵二叉树的结点数为18个,则它的最小高度()

  • A、4
  • B、5
  • C、6
  • D、18

正确答案:B

第7题:

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


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

第8题:

假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5 D.4


正确答案:C
要求最小高度,即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15,所以其高度为5.

第9题:

假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()


正确答案:5;19

第10题:

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


正确答案:a;f;空结点(即无右孩子结点)

更多相关问题