首页 > 计算机科学与技术

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

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

搜题

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

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

[单选题]

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。

A.9

B.11

C.15

D.不能确定

答案

查看答案

发布时间：2022-12-03

更多“若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。”相关的问题

第1题

具有12个结点的完全二叉树有5个度为2的结点。()

具有12个结点的完全二叉树有5个度为2的结点。（)

A.错误

B.正确

点击查看答案

第2题

具有12个结点的完全二叉树有5个度为2的结点。()

具有12个结点的完全二叉树有5个度为2的结点。（)

A.正确

B.错误

点击查看答案

第3题

在一棵完全二叉树中，根结点的编号为1，按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子，则左孩子结点的编号为（)。

A.9

B.10

C.11

D.12

点击查看答案

第4题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第5题

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

点击查看答案

第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题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A.正确