首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个

数为___________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个…”相关的问题
第1题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个
数是()。

A.2k

B.k-1

C.2k-1

D.2k-1

点击查看答案
第2题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点
个数为【 】。

点击查看答案
第3题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

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

B.树中只有一个根结点

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

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

点击查看答案
第4题
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。A.只有左子树上的所有结点B.只有左子树

在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。

A.只有左子树上的所有结点

B.只有左子树上的部分结点

C.只有右子树上的所有结点

D.只有右子树上的部分结点

点击查看答案
第5题
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应

二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。

A.是特殊的树

B.不是树的特殊形式

C.是两棵树的总称

D.是只有两个根结点的树状结构

点击查看答案
第6题
下列有关二叉树遍历的叙述中不正确的是()。

A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果

B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果

C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果

D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果

点击查看答案
第7题
下列陈述中正确的是(45)。A.二叉树是度为2的有序树B.二叉树中结点只有一个子树时无左右之分C.二叉

下列陈述中正确的是(45)。

A.二叉树是度为2的有序树

B.二叉树中结点只有一个子树时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树,并且有左右之分

点击查看答案
第8题
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),
则对于任何一个非空的二叉树,(59) 。

(59)A.n2一定大于n1

B.n1一定大于n0

C.n2一定大于n0

D. n0一定大于n2

点击查看答案
第9题
二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ()。

A.二叉树和树都不可以是空的

B.二叉树可以是空的,树则必须至少有一个结点

C.二叉树的度数不能超过2,树则无此限制

D.二叉树的子树有左右之分,树的子树则可以交换位置

点击查看答案
第10题
●下列陈述中正确的是 (45) 。(45)

A.二叉树是度为2的有序树

B.二叉树中结点只有一个子树时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树,并且有左右之分

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改