首页 > 其他> 其他

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

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

搜题

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

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

[单选题]

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。

A.n-1

B.élog2(n+1)ù-1

C.·log2n

D.不确定

答案

查看答案

发布时间：2022-12-06

更多“设二叉树有n个结点且根结点的层数为0，则二叉树的高度为（)。A、n－1B、élog2（n＋1)ù－1C、·log2nD、不”相关的问题

第1题

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

A.n+l

B.2n+l

C.2n-1

D.2n

点击查看答案

第2题

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为__________。A．2kB．2k+1-1C．2k

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为__________。

A．2k

B．2k+1-1

C．2k+1

D．2k-1+1

点击查看答案

第3题

设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。

A.h+1

B.2h-1

C.2H

D.2h+1

点击查看答案

第4题

对于具有n个叶子结点，且所有非叶子结点都有左、右孩子的二叉树，（1)试问这种二叉树的结点总数是多

对于具有n个叶子结点，且所有非叶子结点都有左、右孩子的二叉树，(1)试问这种二叉树的结点总数是多少？ (5分) (2)试证明

。其中：lt表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】

点击查看答案

第5题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B.n+2

C.n+1

D.n

点击查看答案

第6题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第7题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第8题

已知一棵完全二叉树有56个叶子结点，从上到下、从左到右对它的结点进行编号，根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。

点击查看答案

第9题

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

点击查看答案

第10题

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

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

点击查看答案

第11题

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A.2k-1