首页 > 公务员考试> 国家电网> 计算机类

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

[主观题]

假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度

为___________，树的度为_________。

查看答案

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

您可能会需要：

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

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

更多“假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J…”相关的问题

第1题

设一棵树的广义表表示为A（B（E)，C（F（H，I，J)，G)，D)，则该树的度为()，树的深度为()，叶结点个数为()，

A、3

B、4

C、5

D、6

点击查看答案

第2题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为()A.1B.2C.3D.不可

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（）

A.1

B.2

C.3

D.不可能有这样的树

点击查看答案

第3题

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()A.14B.15C

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（）

A.14

B.15

C.16

D.不可能有这样的树

点击查看答案

第4题

在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（6

在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

A．4

B．5

C．6

D．7

点击查看答案

第5题

写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现：（1)operator＞＞()接收用广义表

写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现：

(1)operator＞＞()接收用广义表表示的树作为输人，建立广义表的存储表示;

(2)复制构造函数用另一棵表示为广义表的树初始化棵树;

(3)operator==()测试用广义表表示的两棵树是否相等

(4)operator＜＜()用广义表的形式输出一棵树;

(5)析构函数清除一棵用广义表表示的树。

点击查看答案

第6题

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。A.11B.9C.10D.8

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。

A.11

B.9

C.10

D.8

点击查看答案

第7题

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为()A.7B.8C.6D.不可

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为（）

A.7

B.8

C.6

D.不可能有这样的树

点击查看答案

第8题

假定一棵三叉树的结点数为50，则它的最小高度为（60)。A．3B．4C．5D．6

假定一棵三叉树的结点数为50，则它的最小高度为(60)。

A．3

B．4

C．5

D．6

点击查看答案

第9题

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为()A.15B.16C.

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）

A.15

B.16

C.17

D.不存在这样的树

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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