在二叉树的顺序存储中,对于下标为5的结点,它的双亲结点的下标为(),若它存在左孩子,则左孩子结点的下标为(),若它存在右孩子,则右孩子结点的下标为()。
正确答案:2#10#11
你可能感兴趣的试题
单项选择题
某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按()编号。
某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按()编号。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次遍历序列
单项选择题
一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是()。
一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是()。
A.(n-1)%k==0
B.(n-1)%k!=0
C.n%k==0
D.n%k!=0