题目内容 (请给出正确答案)
[单选题]

设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中的第一棵树的结点个数是__。

A.m-n

B.m-n-1

C.n+1

D.条件不充分,无法确定

答案
m-n
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子…”相关的问题

第1题

设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是 。

A.m-n

B.m-n-1

C.n+1

D.无法确定

点击查看答案

第2题

设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是

A.m-n

B.m-n-1

C.n+1

D.条件不足,无法确定

点击查看答案

第3题

设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。

A.m-n-1

B.m-n

C.m-n+1

D.m-n+2

点击查看答案

第4题

设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是()。

A.M1

B.M1+M2

C.M3

D.M2+M3

点击查看答案

第5题

设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是 。

A.16

B.15

C.7

D.17

点击查看答案

第6题

设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1,m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()

A.m2+m3

B.m2

C.m3

D.m1+m2

点击查看答案

第7题

设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
点击查看答案

第8题

设F是由T1,T2,T3三棵树组成的森林,其中T1,T2,T3的结点数分别为n1,n2和n3,与F对应的二叉树为B,则二叉树B的右子树中有_____________个结点(单选) Assume that F is a forest, made up of tree T1, T2, T3, and the node numbers of T1, T2, T3 are n1, n2, n3. Let B be the corresponding binary tree of F, then B's right sub-tree will has __________ nodes. (There is only one correct answer)

A.n2

B.n3

C.n1+n3

D.n2+n3

点击查看答案

第9题

先序遍历和中序遍历相同的二叉树为()

A.只有根结点的二叉树

B.根结点无左孩子的二叉树

C.一般二叉树

D.所有结点只有右子树的二叉树

点击查看答案

第10题

关于二叉树性质的描述,正确的是()

A.二叉树结点的个数可以为0

B.二叉树若存在三个结点,则必有一个为根,另两个分别为左、右孩子

C.二叉树若存在两个结点,则必有一个为根,另一个为左孩子

D.二叉树至少含有一个根结点

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信