以下关于二叉树遍历的说法中，正确的是（）

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只一有个叶子结点

D.是任意一棵二叉树

A.后

B.先

C.中

D.层

A.加快查找结点的前趋或后继结点的速度

B.为了能在二叉树中方便插入和删除

C.为了能方便找到双亲

D.使二叉树的遍历结果唯一

A.A） 先序遍历

B.B）中序遍历

C.C）后序遍历

D.D） 层次遍历

A.先序遍历序列的最后一个结点是根节点

B.先序遍历序列的最后一个结点一定是叶子结点

C.先序遍历序列的第一个结点一定是叶子结点

D.以上都不对

A.能

B.不能

C.如果是满二叉树就能

D.如果是完全二叉树就能

按下面要求解下图中二叉树的有关问题(如图4—17)： (1)对此二叉树进行后序后继线索化； (2)将此二叉树变换为森林； (3)用后根序遍历该森林，写出遍历后的结点序列。