一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

A．m+2

B．m+1

C．m

D．m-1

[判断题] 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A . 正确B . 错误

[填空题] 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

[判断题] 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误

[单选题]按照二叉树的定义，具有3个结点的二叉树有（）种。A.3B.4C.5D.6

[单选题]按照二叉树的定义，具有3个结点的二叉树有（）种。A . 3B . 4C . 5D . 6

[单选题]按照二叉树的定义，具有3个结点的二叉树有()种。A.3B.4C.5D.6

[主观题]设—棵完全二叉树共有500个结点，则在该二叉树中有[ ]个叶子结点。

[单选题]按照二叉树的定义，具有3个结点的二叉树有(37)种。A．3B．5C．4D．6

[主观题]假设一棵完全二叉树共有500个结点，则在该二叉树中有[ ]个叶子结点。

[主观题]设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点