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

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

个数是

A.m-n-1

B.n+1

C.m-n+1

D.m-n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子…”相关的问题
第1题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是 ______。

A.m-n-1

B.n+1

C.m-n

D.m-n+1

点击查看答案
第2题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点
个数是

A.m-n-1

B.n+1

C.m-n+1

D.m-n

点击查看答案
第3题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。

点击查看答案
第4题
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有()个。A.n

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

A.n-1

B.n

C.n+1

D.n+2

点击查看答案
第5题
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为
n1、n2和n3,则二叉树B的根结点左子树个数为()。

A)1

B)n1-1

C)n3

D)n2+n3

点击查看答案
第6题
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后,其根结点的左子树中有()个结点。

A、n1-1

B、n1+n2+n3

C、n2+n3+n4

D、n1

点击查看答案
第7题
设根节点的层次为0,则具有n个节点的完全二叉树的深度为【】。

设根节点的层次为0,则具有n个节点的完全二叉树的深度为【 】。

点击查看答案
第8题
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c

假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是

A.f≥)c

B.c>f

C.f=2的k-1次幂减1

D.c大于2的A次幂减1

点击查看答案
第9题
●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为 (30) 。(30)

A.2m+l

B.2m-1

C.2(m-1)

D.2m

点击查看答案
第10题
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

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