中序线索化二叉树的过程，是在中序遍历过程中用线索取代（)。

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

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

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

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

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

A.基于三叉链表对二叉树进行后序遍历

B.基于后序线索化链表对二叉树进行后序遍历

C.基于中序线索化链表对二叉树进行中序遍历

D.基于先序线索化链表对二叉树进行先序遍历

二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()

A.BC

B.AC

C.DF

D.CF

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

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

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

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

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

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

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

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

以下叙述不正确的是()。

A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈

B．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

C．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历

D．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

二叉树在线素化后，仍不能有效求解的问题是()。【北方交通大学2003一、4(2分)】

A．先序线索二又树中求先序后继

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

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

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

对于下图给出的这棵二叉树，回答下列问题：（1）请画出和该二叉树相对应的森林； （2）请先给出该二叉树的先序遍历序列，再对该二叉树进行先序全线索化（即先序前驱线索化和先序后继线索化） 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。

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

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

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

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