[主观题]用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=__________时,结点A[i]的右子女是结点A[2i 1],否则结点A[i]没有右子女。
[单选题]用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为( )。A.A[2i-1]B.A[2i+1]C.A[2i]D.不存在
[单选题]用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。A.)nB.)(n-1)/2C.)n-1D.)n+l
[单选题]用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()A . A[2i-1]B . A[2i+1]C . A[L(I/2)]注:L(I/2)是取不大于I/2的最大整数D . A[T(I/2)]注:T(I/2)是取不小于I/2的最小整数
[单选题]在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A .2iB .2i+1C .不存在D .2i-1
[单选题]用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A.A[i/2]B.A[2
[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是A.2i-1B.2iC.2i+1D.不确定
[主观题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点[ ],否则结点;没有右兄弟。
[单选题]设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点
[判断题] 用一维数组存储二叉树时,总是以前序遍历顺序存储结点。A . 正确B . 错误