首页 > 电气工程及其自动化> 电气安全

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

[主观题]

设二叉树只有度为0和2的结点，其结点个数是15，则该二叉树最大深度为（)。【北京理工大学2007一、8

设二叉树只有度为0和2的结点，其结点个数是15，则该二叉树最大深度为()。【北京理工大学2007一、8(1分)】

A．4

B．5

C．8

D．9

查看答案

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

您可能会需要：

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

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

更多“设二叉树只有度为0和2的结点，其结点个数是15，则该二叉树最…”相关的问题

第1题

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

A.k+1

B.2k

C.2k-1

D.2k+1

点击查看答案

第2题

二叉树中必有度为2的结点。()

二叉树中必有度为2的结点。（)

A.正确

B.错误

点击查看答案

第3题

二叉树中必有度为2的结点。()

二叉树中必有度为2的结点。（)

A、错误

B、正确

点击查看答案

第4题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有()个结点。

A.n+l

B.2n+l

C.2n-1

D.2n

点击查看答案

第5题

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

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

点击查看答案

第6题

设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少？请以大O形式给出，并给出证明。【

上海交通大学2004四(10分)】

调整成一个初始大顶堆，用二叉树形式说明调整过程；

点击查看答案

第7题

下列陈述中正确的是

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中最多只有两棵子树，并且有左右之分

D.二叉树中必有度为2的结点