首页 > 大学本科> 工学> 电气信息类

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

[主观题]

n（n大于1)个结点的各棵树中，其深度最小的那棵树的深度是（1)。它共有（2)个叶子结点和（39)个非叶子

n(n大于1)个结点的各棵树中，其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子结点，其中深度最大的那棵树的深度是(4) ，它共有(5)个叶子结点和(6)个非叶子结点。【山东大学2001三、7(2分)】

查看答案

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

您可能会需要：

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

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

更多“n（n大于1)个结点的各棵树中，其深度最小的那棵树的深度是（…”相关的问题

第1题

已知一棵哈夫曼树含有60个叶子结点，则该树中共有______个非叶子结点。

点击查看答案

第2题

含有9个叶子结点的3阶B树中至少有多少个非叶子结点？含有10个叶子结点的3阶B树中至少有多少个非叶子结点？

点击查看答案

第3题

有一树，如下图所示：请回答以下问题：（1)树的叶子结点及其度。（2)非终端结点及其度。（3)树的深度。

有一树，如下图所示：

请回答以下问题：

(1)树的叶子结点及其度。

(2)非终端结点及其度。

(3)树的深度。

点击查看答案

第4题

在结点个数为n（n＞l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

点击查看答案

第5题

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

点击查看答案

第6题

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

点击查看答案

第7题

一棵共有n个结点的树，其中所有分支结点的度均为K，求该树中叶子结点的个数。【东北大学2000一、3（4分

一棵共有n个结点的树，其中所有分支结点的度均为K，求该树中叶子结点的个数。【东北大学2000一、3(4分)】

点击查看答案

第8题

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有()个叶子结点。A．17B．18C．19D．

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。

A．17

B．18

C．19

D．20

点击查看答案

第9题

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【

】。

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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