更多"一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。"的相关试题:
[单项选择]设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A. 2n
B. 2n+1
C. 2n+2
D. n+1
[填空题]一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。
[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
[填空题]设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中有指针域为空的结点有（）个。
[单项选择]在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A. n
B. n-1
C. n+1
D. 2n
[单项选择]如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含( )个空指针。
A. 7
B. 8
C. 10
D. 12
[单项选择]设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
A. n-1
B. n
C. n+1
D. n+2
[单项选择]按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i≤n/2 时， 编号 i 的结点的左子女的编号是______。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，编号i的结点的右子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[填空题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
[单项选择]设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n-1
B. 2n+2
C. 2n+1
D. 2n
[填空题]一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。
[单项选择]线性表采用链式存储时，其地址（）。
A. 一定是不连续的
B. 必须是连续的
C. 可以连续也可以不连续
D. 部分地址必须是连续的
