首页 > 计算机科学与技术

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

[主观题]

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

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

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“在任意一棵二叉树中，非叶结点的数目一定小于叶结点的数目。()”相关的问题

第1题

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

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

第2题

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。()

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（)

A.正确

B.错误

点击查看答案

第3题

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

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

A、错误

B、正确

点击查看答案

第4题

在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案

第5题

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

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第6题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第7题

在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()

在查找树（二叉树排序树)中插入一个新结点，总是插入到叶结点下面。（)

A.正确

B.错误

点击查看答案

第8题

一棵含999个结点的完全二叉树的深度为12。()

一棵含999个结点的完全二叉树的深度为12。（)

A.正确

B.错误

点击查看答案

第9题

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案

第10题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第11题

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

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

A.8

B.7

C.6

D.5

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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