首页 > 职业资格考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

答案

查看答案

发布时间：2022-06-20

更多“在结点个数为n（n>l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？”相关的问题

第1题

若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（)。A．n-1B．n／m一1C．（n一1)／（m一

若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为()。

A．n-1

B．n／m一1

C．(n一1)／(m一1)

D．(n+1)(m+1)一l

点击查看答案

第2题

已知一棵树边的集合为{＜i，m＞，＜i，n＞，＜e，i＞，＜b，e＞，＜b，d＞，＜a，b＞，＜g，j＞，＜g，k＞，＜c，g＞，＜c，f＞，＜h，l＞，＜c，h＞，＜a，c＞}。

请画出这棵树，并回答下列问题：

（1）哪个是根结点？

（2）哪些是叶结点？

（3）哪个是g的双亲？

（4）哪些是g的祖先？

（5）哪些是g的孩子？

（6）哪些是e的子孙？

（7）哪些是e的兄弟？哪些是f的兄弟？

（8）结点b和n的层次各是多少？

（9）树的深度是多少？

（10）以结点c为根的子树的深度是多少？

（11）树的度数是多少？

点击查看答案

第3题

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

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

点击查看答案

第4题

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

右子树上的结点个数是()。【北方交通大学2001一、16(2分)】

A．M1

B．M1+M2

C．M3

D．M2+M3

点击查看答案

第5题

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

点击查看答案

第6题

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

】。

点击查看答案

第7题

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

次顺序(同层自左至右)开始对全部结点编号，问：

①各层的结点数目是多少？

②编号为i的结点的双亲结点(若存在)的编号是多少？

③编号为i的结点的第i个孩子结点(若存在)的编号是多少？

④编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

点击查看答案

第8题

一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每

个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

点击查看答案

第9题

在深度为7的满二叉树中，度为2的结点个数为______。

点击查看答案

第10题

在深度为7的满二叉树中，叶子结点的个数为( )。

A.32

B.31

C.64

D.63

点击查看答案

第11题

在深度为5的满二叉树中，叶子结点的个数不可能是()。

A.16

B.15

C.32

D.31

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

大学英语六级成绩多少分合格啊陕西2024年上半年英语四六级官网准考证打印内蒙古自治区2024年上半年大学英语四、六级口语考试考前提醒广东计算机二级24年3月份查分时间 24年天津计算机二级三月考试成绩查询时间 24年6月广东英语四六级考试时间分配大学生英语六级多少分过全国大学生英语四六级官网准考证打印 2024年上半年北京市高校英语四六级口语考试的通知已公布广东计算机二级24年3月份查成绩时间

下载APP

关注公众号

TOP