树中某结点的子树的个数称为该结点的（）

林转化成的二叉树中根结点的右子树上有()个结点。

A、m₁+m₂

B、m₂+m₃

C、m₃+m₁

D、m₁+m₂+m₃

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k（k≥1)个结点的位置。

棵二叉树后，其根结点的左子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

成一棵二叉树后，其根结点的右子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

树中任意结点的子树不必是有序的。（)

此题为判断题(对，错)。

在结点个数为n（n＞l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

结点包含两个成员：数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize]，maxSize表示该数织的最大结点个数，size是当前结点个数，current指示最近操作结点位置，即当前指针。

判断下列叙述的对错，（1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则

判断下列叙述的对错，

(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层

A、①②③

B、②③

C、②③④

D、③

在对m阶B树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于（)个，则必须把它分裂为（)个结点。