设一个二叉树共13个结点,那么它最大高度是 ()
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
-
设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。
-
2.设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。
-
4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。
-
4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。
-
具有50个结点的二叉树,其叶子结点有13个,则度为1的结点有( )。
-
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
-
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起始下标为1),那么()时采用顺序存储更节省空间。
-
●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点()。
-
●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。
-
设一个完全二叉树有21个结点,如果按照从上到下,从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是()
-
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。
-
一棵二叉树含有ABCDEFGH共8个结点,对其进行先序、中序、后序遍历的结果分别如下:BCEGH、CDAGHF、DB FEA,“”表示不清楚是什么结点。那么该二叉树度为1的结点共有(7)个。
-
有1023个结点的二叉树的最小高度是 。
-
某完全二叉树中共60个结点,则该完全二叉树的高度为 。
-
一棵完全二叉树结点总个数有n个,则此二叉树的高度为()
-
一棵具有 n个结点的完全二叉树的树高度(深度)是()
-
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。
-
17、假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点,那么T树最少应该有 个结点。
-
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树
-
14、设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
-
6、高度为7的二叉树,最少有()个结点。
-
设高度为h的二叉树只有度为0和度为2的结点,则此类二叉树结点数至少为()。
-
--完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度()
推荐题目
- 系统变量UCSICON的值为0时,UCS图表的状态为()。
- 反映压缩机行程容积利用程度和性能优劣的是()
- 患者男,39岁,“发热伴右上肢疼痛1周”入院。入院查体:Bp120/72mmHg,体温40℃,心脏和两肺查体未见异常,脾稍大,在手、足背皮肤有直径1~4mm的出血红斑,部分淤点成群,甲床下线状出血,右上肢触痛明显,右桡动脉搏动消失。入院后体温39~40℃,持续1周左右,血常规示白细胞和中性粒细胞升高。要确诊最有价值的指标是()
- 平衡计分卡的内部流程角度主要关注()
- 最适于制备缓、控释制剂的药物半衰期为
- 因果图绘图时,要先画一条带箭头的主干,箭头指向(),将结果写在右边方框里。
- 纳税人通过广西广西金税三期网上办税平台办理纳税申报的,如果纳税人未取得数字证书(CA认证),向主管税务机关报送纸质纳税申报表的时限是()。
- 棉花的包装一般是()
- 不属于CT伪影的是:()
- 马克思主义中国化第二次历史性飞跃产生的理论成果是()