首页 > 干部教育培训

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

[主观题]

完全二叉树中，若一个结点是叶结点，则它没有______。A．左子结点B．右子结点C．左子结点和左子结点D．

完全二叉树中，若一个结点是叶结点，则它没有______。

A．左子结点

B．右子结点

C．左子结点和左子结点

D．左子结点、右子结点和兄弟结点

答案

C

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“完全二叉树中，若一个结点是叶结点，则它没有______。A．…”相关的问题

第1题

完全二叉树中，若一个结点没有左孩子，则它必须是叶子。（)

完全二叉树中，若一个结点没有左孩子，则它必须是叶子。( )

点击查看答案

第2题

若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是（)。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

点击查看答案

第3题

完全二叉树中，若一个结点没有左孩子，则它必是树叶。()此题为判断题(对，错)。

点击查看答案

第4题

若一个结点是某二叉树先序遍历序列的最后一个结点，则它必是该二叉树中序遍历序列中最后一个结点。（)

若一个结点是某二叉树先序遍历序列的最后一个结点，则它必是该二叉树中序遍历序列中最后一个结点。( )

点击查看答案

第5题

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的

最后一个结点。

点击查看答案

第6题

若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是（)。

A.9

B.11

C.12

D.13

点击查看答案

第7题

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有()个结点。

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有（)个结点。

A、55

B、79

C、81

D、127

点击查看答案

第8题

用顺序存储结构将完全二叉树的结点逐层存储在数组B[n]中，根结点从B[1]开始存放，若结点B[i]有子女，则其左孩子的结点应是( )。

A.B[2i-1]

B.B[2i+1]

C.B[2i]

D.B[i/2]

点击查看答案

第9题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是();若结点R[订]有右子女，则其右子女是()，

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是（);若结点R[订]有右子女，则其右子女是（)，

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

点击查看答案

第10题

若一棵完全二叉树的结点个数为10，则编号最大的分支结点的编号为_________。

点击查看答案

第11题

某张氏家族的族谱以二叉树来表示，如图所示，以二叉链表作为存储结构，编写一算法，在家谱中查找是否有张三这个

人。

解题思路：本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法，首先判断当前结点是否是要查找的结点，如果是，则查找成功，返回结点的地址；如果不是，则分别到它的左子树和右子树中进行查找。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）