利用二叉链表存储树，则根结点的左指针是【】。

3个节点的二叉树的形态有几种？【】

若一棵二叉树具有12个度为2的结点，8个度为1的结点，则度为0的结点个数为【】。A.9B.11C.15D.不确定

有关二叉树下列说法正确的是【】。

二叉树有5种形态。

二叉树是一般树的特殊树型。

一棵高度为h二叉树，最多有个2h-1节点。

一棵具有n个结点的完全二叉树，从上到下、从左到右用自然数对结点进行编号，编号为i的结点的左孩子的编号为2i(2i<n)。

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用中序遍历方法最合适。

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

如果将一棵有序树T转换为二叉树B，那么T中结点的后序遍历序列就是B中结点的（）序列。

B

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

D

设森林F对应的二叉树为B，它有M个结点，B的根为P，P的右子树结点个数为N，森林F中第—棵树的结点个数是（）。

A

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序、中序和后序三种遍历。我们把由树转化得到的二叉树称该树对应的二叉树，则下面（）是正确的。

A

在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。

A