更多"如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包"的相关试题:
[单项选择]当数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的左子女是 2i结点，否则此结点没有左子女。
A. n/2
B. (n-1)/2
C. n-1
D. n+l
[单项选择]用数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的右子女是2i+1结点，否则此结点没有右子女。
A. n
B. (n-1)/2
C. n-1
D. n+1
[填空题]一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
[单项选择]如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点 ( )
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A. n
B. n-1
C. n+1
D. 2n
[单项选择]一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
A. n
B. n+1
C. n-1
D. n-2
[填空题]一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
[单项选择]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[填空题]一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。
[单项选择]设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A. 2n
B. 2n+1
C. 2n+2
D. n+1
