首页 > 通信工程师

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

[主观题]

已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，...n_m个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？

查看答案

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

您可能会需要：

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

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

更多“已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，.…”相关的问题

第1题

● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中

有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为（61）。

（61）

A. 10

B. 9

C. 8

D. 7

点击查看答案

第2题

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

A.10

B.9

C.8

D.7

点击查看答案

第3题

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有______个度为0的结点。

A.4

B.5

C.6

D.7

点击查看答案

第4题

下列二叉树描述中，正确的是（）。 A)任何一棵二叉树必须有一个度为2的结点 B)二叉树的度可以小于2

下列二叉树描述中，正确的是（）。

A)任何一棵二叉树必须有一个度为2的结点

B)二叉树的度可以小于2

C)非空二叉树有0个或1个根结点

D)至少有2个根结点

点击查看答案

第5题

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案

第6题

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为A．4B．5C．6D．7

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

A．4

B．5

C．6

D．7

点击查看答案

第7题

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

A.221

B.219

C.231

D.229

点击查看答案

第8题

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A．219B．221C．229D．231

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

A．219

B．221

C．229

D．231

点击查看答案

第9题

一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为（18)。A．B．C．D．

一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。

A．

B．

C．

D．

点击查看答案

第10题

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A.219

B.229

C.230

D.231

点击查看答案

第11题

某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有【 1 】个结点。

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

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

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