首页 > 计算机科学与技术

题目内容（请给出正确答案）

[单选题]

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

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子…”相关的问题

第1题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第2题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。

A.N2+N3

B.N2-1

C.N1+N3

D.N1-1

点击查看答案

第3题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B.n+2

C.n+1

D.n

点击查看答案

第4题

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

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第5题

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案

第6题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有()个结点。

A.n+l

B.2n+l

C.2n-1

D.2n

点击查看答案

第7题

对一个满二叉树，m个树叶，n个结点，深度为h，则()。

A.n=h+m

B.n=2的h次方-1

C.m=h-1

D.h+m=2n

点击查看答案

第8题

对一个满二叉树，m个叶子，n个结点，深度为h，则___。

A.n=h+m

B.n=2h-1

C.m=h-1

D.h+m=2n

点击查看答案

第9题

某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。则该二叉树对应的森林包括的树的棵树是（)。

A.1

B.2

C.3

D.4

点击查看答案

第10题

一个含有n个结点的完全二叉树，它的高度是「log2n」+1。()

一个含有n个结点的完全二叉树，它的高度是「log2n」+1。（)

T、对

F、错

点击查看答案

第11题

设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。

A.9

B.12

C.11

D.10

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）