若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指

1、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）A12B13C14D15

2、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。

3、广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。A正确B错误

4、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。A219B229C230D231

5、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。

6、在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。A正确B错误