首页 > 软考
题目内容 (请给出正确答案)
[主观题]

● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。

(43)

A. 多 0 个

B. 多 1 个

C. 多 2 个

D. 多 3 个

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具…”相关的问题
第1题
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

A.多0个

B.多1个

C.多2个

D.多3个

点击查看答案
第2题
在任意一棵非空的二叉树中,终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。A.

在任意一棵非空的二叉树中,终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。

A.多0个

B.多1个

C.多2个

D.多3个

点击查看答案
第3题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个
数是()。

A.2k

B.k-1

C.2k-1

D.2k-1

点击查看答案
第4题
下列二叉树描述中,正确的是()。 A)任何一棵二叉树必须有一个度为2的结点 B)二叉树的度可以小于2

下列二叉树描述中,正确的是()。

A)任何一棵二叉树必须有一个度为2的结点

B)二叉树的度可以小于2

C)非空二叉树有0个或1个根结点

D)至少有2个根结点

点击查看答案
第5题
对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有A.iB.2i-1C.2i+1D.2i

对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有

A.i

B.2i-1

C.2i+1

D.2i

点击查看答案
第6题
39在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同()
点击查看答案
第7题
任意一棵二叉树中至少有一个结点的度为2。()
点击查看答案
第8题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。

点击查看答案
第9题
对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示

对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示两者的关系,那么f(99)的值为______。

A.98

B.99

C.100

D.101

点击查看答案
第10题
如果用二叉链表来表示一棵具有n(n>1)个结点的二叉树,则在二叉链表()

A.至多有n-1个非空的右指针域

B.至少有2个空的右指针域

C.至少有2个非空的左指针域

D.至多有n-1个空的右指针域

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