更多"设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。"的相关试题:
[单项选择]一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
A. n
B. n+1
C. n-1
D. n-2
[单项选择]设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n-1
B. 2n+2
C. 2n+1
D. 2n
[单项选择]设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
A. 12
B. 13
C. 14
D. 15
[单项选择]设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351
[单项选择]设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
A. 7
B. 8
C. 9
D. 10
[填空题]一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。
[单项选择]设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（）。
A. 10
B. 11
C. 12
D. 不确定
[单项选择]设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是 ______。
A. 10
B. 11
C. 12
D. 不确定
[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
[单项选择]设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。
A. 20
B. 18
C. 17
D. 16
[简答题]设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。
[单项选择]在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A. n
B. n-1
C. n+1
D. 2n
[单项选择]设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。
A. n
B. n+1
C. n+2
D. n-1
[单项选择]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。
A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表的空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
[填空题]设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
[填空题]设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。
[填空题]设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中有指针域为空的结点有（）个。
