更多"用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子"的相关试题:
[单项选择]用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。
A. n
B. (n-1)/2
C. n-1
D. n+1
[单项选择]当数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的左子女是 2i结点,否则此结点没有左子女。
A. n/2
B. (n-1)/2
C. n-1
D. n+l
[单项选择]若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法
[单项选择]如果用llink-rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。
A. 7
B. 8
C. 10
D. 12
[单项选择]顺序存储结构 ( )
A. 仅适合于静态查找表的存储
B. 仅适合干动态查找表的存储
C. 既适合静态又适合动态查找表的存储
D. 既不适合静态又不适合动态查找表的存储
[单项选择]如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点 ( )
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次