由3个结点可以构造出多少种不同的二叉树？（）

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

把一棵树转换为二叉树后，这棵二叉树的形态是唯一的。

表示逆接关系的接续助词是以下的哪一个？

4.在电路中接入单结晶体管时，若把b1、b2接反了，就会烧坏管子。（）

用于检测物体接触面之间相对运动大小和方向的传感器是（）。A接近觉传感器B接触觉传感器C滑动觉传感器D压觉传感器

高度为h的完全二叉树至少有（）个结点。

C

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

B

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

D

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

A

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

A

判断线索二叉树种某结点P有左孩子的条件是（）。

C

一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是（）。

B

关于非空二叉树的后序序列以下说法正确的是（）。

A

如果一棵二叉树的先序序列是…a…b…，中序序列是…b…a…，则（）。

C