首页 > 计算机类考试> 计算机三级> 数据库

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

[主观题]

设森林F中有三棵树，第一、第二和第三棵树的节点个数分别为M1、M2和M3。与森林F对应的二叉树根节点的

右子树上的节点个数是 ______。

A．M1

B．M1+M2

C．M3

D．M2+M3

查看答案

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

您可能会需要：

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

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

更多“设森林F中有三棵树，第一、第二和第三棵树的节点个数分别为M1…”相关的问题

第1题

设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

A.n1

B.n1+n2

C.n3

D.n2+n3

点击查看答案

第2题

设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点

个数是

A．m1

B．m1+m2

C．m1+m2+m3

D．m2+m3

点击查看答案

第3题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为

n1、n2和n3，则二叉树B的根结点左子树个数为（）。

A)1

B)n1-1

C)n3

D)n2+n3

点击查看答案

第4题

设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【】。

设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【】。

点击查看答案

第5题

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

A.m-n-1

B.n+1

C.m-n

D.m-n+1

点击查看答案

第6题

设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1，则T中的叶子节点个数是()。

A.7

B.6

C.5

D.8

点击查看答案

第7题

树型目录结构的第一级称为目录树的()。A.分支节点B.根节点C.叶节点D.终节点

树型目录结构的第一级称为目录树的（）。

A.分支节点

B.根节点

C.叶节点

D.终节点

点击查看答案

第8题

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

叉树B的根结点的左子树的结点数为（）。

A.N1-1

B.N2-1

C.N2+N3

D.N1+N3

点击查看答案

第9题

若一个具有n个节点、k条边的非连通无向图是一个森林（n＞k)，则该森林中必有（19)棵树。A．kB．nC．n-kD．n

若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。

A．k

B．n

C．n-k

D．n+k

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com