将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的双亲结点的双亲结点，则在原来的森林中

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

A．m—n+1

B．n+1

C．m—n—1

D．m—n

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树？举例说明。

A.G.F，对称序序列为

B.G。9. 该二叉树节点的后序序列为______。

将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。

A、a，d

B、b，c

C、d，a

D、c，a

A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。

A.先序线索二叉树中求先序后继

B.中序线索二叉树中求中序后继

C.中序线索二叉树中求中序前驱

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