一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),它含有双亲结点()个,单分支结点()个,叶子结点()个。

题目

一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),它含有双亲结点()个,单分支结点()个,叶子结点()个。

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

第1题:

一棵二叉树中有7个叶子结点和5个单分支结点,其共有()个结点。

A. 16.

B.18

C.12

D.31


参考答案:B

第2题:

假设在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为 ______个。

A.15

B.16

C.17

D.47


正确答案:B

第3题:

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。


参考答案:119;7;45;没有左孩子

第4题:

一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。
11

第5题:

一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。
4;2

第6题:

假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶结点数为______个。

A.15

B.16

C.17

D.47


正确答案:B

第7题:

一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。
11

第8题:

●假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶结点数为 (46) 个。

(46) A.15

B.16

C.17

D.47


正确答案:B
【解析】根据二叉树的性质3,叶结点数n0与二度结点数n2的关系是:n0=n2+1。

第9题:

假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。

A17

B16

C15

D47


B

第10题:

假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为()

  • A、15
  • B、16
  • C、17
  • D、47

正确答案:B