首页 > 医生资格

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

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

搜题

拍照、语音搜题，请扫码进入小程序

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

[主观题]

在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n

₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

A、n/2

B、在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n0;则树

C、log2ⁿ

D、n

E、n₃+n₁+n₂

F、1+n₂

G、n₂+1

H、1

L、n+1

J、n₁

K、n₂

L、n₁+1

答案

查看答案

发布时间：2022-05-28

更多“在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n”相关的问题

第1题

在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为（）

A.5

B.6

C.7

D.8

点击查看答案

第2题

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则()。

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（)。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案

第3题

在一棵高度为k的满二叉树中，结点总数为（)。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

点击查看答案

第4题

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

点击查看答案

第5题

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

树，如果按层次闫顶向下，同一层左向右，顺序从1开始对全部结点进行编号，试问。

(1)各层的结点个数是多少？

(2)编号为i的结点的父结点(若存在)的编号是多少？

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

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

(5)若结点个数为n，则深度h是n的什么函数关系？

点击查看答案

第6题

一棵度为2的树与一棵二叉树有何区别？树与二叉树之间有何区别？

点击查看答案

第7题

证明任何一棵满二叉树T中的分支数B满足B=2(n₀-1)(其中n₀为叶子结点数)。

证明任何一棵满二叉树T中的分支数B满足B=2（n₀-1)（其中n₀为叶子结点数)。

点击查看答案

第8题

已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值，试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示.

点击查看答案

第9题

以二叉链表存放一棵含有N个节点的二叉树，共有（)个非空指针。

A.N+1

B.N-1

C.N

D.2*N

点击查看答案

第10题

（1)在一棵有2个2次结点、4个3次结点，其余结点为叶的无向树中，应该有几片叶？（2)画出两棵不同构的无向树T₁，T₂，它们满足（1)中所述的结点次数的条件。

点击查看答案

第11题

若构造一棵具有n个结点的二义排序树，最坏的情况下其深度不会超过n。()

若构造一棵具有n个结点的二义排序树，最坏的情况下其深度不会超过n。（)

此题为判断题(对，错)。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

TOP