首页 > 大学专科> 电子信息

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2020-09-17

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

第1题

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

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

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

点击查看答案

第2题

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

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

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

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

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

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

点击查看答案

第3题

在一棵高度为h的AVL树中，离根最远的叶结点在第(①)层，离根最近的叶结点在第(②)层.

在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.

A、在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.A、B、C、

B、在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.A、B、C、

C、在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.A、B、C、

D、在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.A、B、C、

点击查看答案

第4题

深度为h的满m叉树第k层至多有（)个结点。（1≤k≤k)A．mk-1B．mk一1C．mh-1D．mh-1

深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)

A．mk-1

B．mk一1

C．mh-1

D．mh-1

点击查看答案

第5题

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有()个结点。

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

点击查看答案

第6题

一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有___________ 个结点

点击查看答案

第7题

下列栅格结‎构编码方法‎中，具有可变分‎辨率和区域‎性质的是（）。

A.直接栅格编‎码

B.链码

C.游程编码

D.四叉树编码‎

点击查看答案

第8题

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么

度数为0的结点数有（）个。

A.4

B.5

C.6

D.7

点击查看答案

第9题

一棵含有n个结点的树，（)形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

第10题

一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

期货从业资格考试济南考点期货从业资格证报名网址基金从业资格证怎么注册基金从业资格考试复习多久 2024年上半年银行从业考试准考证打印步骤是什么？2024年上半年银行从业资格考试报名费用期货从业资格持证人数基金从业资格怎么考银行从业资格证考哪个好考期货从业资格证考什么

下载APP

关注公众号

TOP