首页 > 电气工程及其自动化> 电气安全

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树中总共有多少个结点？【厦门大学

2006二、1(20／3分)】

答案

查看答案

发布时间：2022-12-04

更多“若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树中总共有多少个结点？【厦门大学”相关的问题

第1题

一棵二叉树中有2n－2条边（结点间的连线)，其中每一个非叶结点的度数都为2，则该树共有_______个非叶结点。

点击查看答案

第2题

若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（)。

A.10

B.11

C.12

D.15

点击查看答案

第3题

在任意一棵二叉树中，非叶结点的数目一定小于叶结点的数目。()

在任意一棵二叉树中，非叶结点的数目一定小于叶结点的数目。（)

A.正确

B.错误

点击查看答案

第4题

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A.8B.7C.6D.5

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

A.8

B.7

C.6

D.5

点击查看答案

第5题

一棵二叉树中有35个结点,其中所有结点的度之和是（)。

A.16

B.33

C.34

D.35

点击查看答案

第6题

假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案

第7题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序（)。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

第8题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第9题

若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（)个结点。

A.15

B.16

C.17

D.34

点击查看答案

第10题

若二叉树中度为2的结点有15个，度为1的结点有10个该树有（)个叶结点。

A.25

B.30

C.31

D.16

点击查看答案

第11题

（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

点击查看答案