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

设森林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个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为 (30) 。(30)

A.2m+l

B.2m-1

C.2(m-1)

D.2m

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

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案
第9题
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉

假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。

A.1

B.2

C.3

D.4

点击查看答案
第10题
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1

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