首页 > 电气工程及其自动化> 发电厂电气部分

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

[主观题]

设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点数为______，最小结点数为_

_____。【北京大学1997一、1(4分)】

查看答案

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

您可能会需要：

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

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

更多“设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点…”相关的问题

第1题

设中序线索二又树的结点由五个域构成：info：给出结点的数据场之值。LL：当LT为1时，则给出该结点的左

儿子之地址，当LT为0时，则给出按中序遍历的前驱结点的地址。LT：标志域，为1或为0。RL：当RT为1时，则给出该结点的右儿子的地址；当RT为0时，则给出按中序遍历的后继结点地址。RT：标志域为0或为l。请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p的按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。另外，请注意必须满足：(1)额外空间的使用只能为O(1)，(2)程序

点击查看答案

第2题

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。（)

A.正确

B.错误

点击查看答案

第3题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第4题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。

A.N2+N3

B.N2-1

C.N1+N3

D.N1-1

点击查看答案

第5题

假定一棵度为3的树中结点总数为50,则其最小高度为（)。

A.3

B.4

C.5

D.6

点击查看答案

第6题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

A.8

B.7

C.6

D.5

点击查看答案

第7题

对某二又树进行先根周游的结果为ABDEFC，中根（对称序)周游的结果为DBFEAC，则后根周游的结果为______，对该二

对某二又树进行先根周游的结果为ABDEFC，中根(对称序)周游的结果为DBFEAC，则后根周游的结果为______，对该二叉树对应的树林进行层次周游的结果为______。

点击查看答案

第8题

设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。

A.9

B.12

C.11

D.10

点击查看答案

第9题

二又树结点的后根序列：

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第10题

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.4

B.5

C.6

D.7

点击查看答案

第11题

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（）个

A.k+1

B.2k

C.2k-1

D.2k+1

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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