用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[
相似题目
-
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
-
完全二叉树的某结点若无左孩子,则它必是叶结点。
-
在二叉树的链式存储结构中,通常每个结点中设置三个域,它们是()、()、()。
-
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
-
具有n(n>0)个结点的完全二叉树的深度为()。
-
[07-062]某完全二叉树共有256个结点,则该完全二叉树的深度为
-
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )
-
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。
-
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
-
在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
-
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
-
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起始下标为1),那么()时采用顺序存储更节省空间。
-
具有80个结点的完全二叉树的深度为【 】。
-
按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT【1】~BT【n】中,结点BT【i】如果存在右孩子,则该右孩子是()
-
在完全二叉树的顺序存储中,若节点{有左子女,则其左子女是节点【】。
-
某完全二叉树中共60个结点,则该完全二叉树的高度为 。
-
一棵完全二叉树结点总个数有n个,则此二叉树的高度为()
-
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
-
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为()。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B
-
2、存储二叉树一般使用链式存储结构,此时二叉树的每个结点需要()个指针域
-
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点 【2】 ,否则结点i没有右兄弟。
-
在下述结论中,正确的是()①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
-
1、完全二叉树的存储结构通常采用顺序存储结构。
-
21、具有64个结点的完全二叉树的深度为()。
推荐题目
- 班主任应如何组织和培养班集体?
- 值班巡视时人体与10KV以下不停电设备之间的最小安全距离有遮拦时为0.35米。
- 在项目融资方案研究中,对于债权人,优先股可被视作项目的准资本金的条件是()。
- 在煤气危险区域,进人容器作业时,应首先检查空气中的浓度;作业时,除保持通风良好外,还要求容器外有专人进行监护。
- 符合大修规定的是()
- 导线上拔有什么危害?
- 患者,男性,44岁。急性重症胆管炎,急诊入院,查体:体温39.4℃,血压90/50mmHg,脉搏100次/分,右上腹压痛、反跳痛腹肌紧张,意识不清,不能诉说其他不适。该患者休克是属于()
- 国际奥委会的英文名称缩写为()。
- 开采需爆破的坚硬矿岩时,关于每次采掘的爆堆宽度问题,甲认为:应该是挖掘机最大挖掘半径的1~1.5倍;乙认为:应该是挖掘机最大挖掘半径和最大卸载半径之和,乘以铲杆规格利用系数(0.8~0.9)后,再减去外侧台阶坡底线至线路中心距离之差。正确的是()。
- 品德即道德品质,是指()依据一定的社会道德准则和行为规范,对社会、他人及周围事物所表现出来的比较稳定的()或倾向