如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。

如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。

A)前序

B)中序

C)后序

D)层次序

二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。()

A、uwvts

B、vwuts

C、wuvts

D、wutsv

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

（27）

A. 先序

B. 中序

C. 后序

D. 层序

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

二叉树在线索化后，仍不能有效求解的问题是()。

A、前序线索二叉树中求前序后继

B、中序线索二叉树中求中序前驱

C、中序线索二叉树中求中序后继

D、后序线索二叉树中求后序后继

A、先序

B、中序

C、后序

D、层序

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。

（57）A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

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

A．m+2

B．m+1

C．m

D．m-1