网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
参考答案
更多 “ 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在() A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1] ” 相关考题
考题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为( )。
A.10、11、12
B.12、24、25
C.11、12、13
D.11、22、23
考题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3,可推出结点G、K和H在数组BT中的下分别为( )。
A.10、11、12
B.12、24、25
C.11、12、13
D.11、22、23
考题
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是 。A.R[2i-1]B.R[2i]C.R[2i+1]D.R[2i+2]
考题
13、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是 。A.R[2i-1]B.R[2i]C.R[2i+1]D.R[2i+2]
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()A.R[2i+1]B.R[2i]C.R[i/2]D.R[2i-1]
考题
84、┏━━┳━━┳━━━┓ 假定在二叉树的链接存储中,每个结点的结构为┃left┃data┃right ┃,其中data为 ┗━━┻━━┻━━━┛ 整型值域,left和right分别为链接左、右孩子结点的指针域,请在下面中序遍历算法中填空。 void inorder(bt); { if(bt!=NULL) { inorder(bt->left); ; inorder(bt->right);} }
考题
将完全二叉树中的所有结点由上到下、每层从左到右依次存放在数组root[1...n]中,若结点root[k](1≤k<n)有左孩子,则左孩子是结点()。A.root[2k]B.root[2k+1]C.root[k/2]D.root[2k-1]
考题
52、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是()。A.R[2i]B.R[2i+2]C.R[2i+1]D.R[2i-1]
热门标签
最新试卷