21、将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是兄弟。
相似题目
-
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
-
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
-
一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
-
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
-
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
-
一棵二叉树第六层(根结点为第一层)的结点数最多为()个。
-
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )
-
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。
-
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
-
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点
-
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
-
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
-
6、一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有 结点
-
若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n,那么,当i为_________且不等于1时,结点i的左兄弟是结点i-1,否则结点i没有左兄弟;当i≤(n-1)/2时,结点i的右子女是__________,否则结点i没有右子女。
-
在一棵非空的二叉树的中序遍历序列中,其根结点的右边( 1。
-
(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
-
一棵二叉树第六层(根结点为第1层)的结点数最多为 【】 个。
-
将一棵非空树转成二叉树,根结点一定没有右子树。
-
在一棵具有n个结点的完全二叉树中,分枝结点的最大编号为()
-
一棵完全二叉树结点总个数有n个,则此二叉树的高度为()
-
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为()。 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
-
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点 【2】 ,否则结点i没有右兄弟。
-
设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。
-
12、把一棵树转换为二叉树后,这棵二叉树是唯一的,且根结点都没有右孩子。