(单选题)
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
AA[2i-1]
BA[2i+1]
CA[i/2]
DA[2i]
正确答案
答案解析
略
相似试题
(单选题)
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。
(单选题)
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
(填空题)
在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是()。
(单选题)
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
(简答题)
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
(填空题)
某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。
(单选题)
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。
(判断题)
用一维数组存储二叉树时,总是以前序遍历顺序存储结点
(单选题)
若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。