问答题 按下面要求解下图中二叉树的有关问题:(1)对此二叉树进行后序后继线索化;(2)将此二叉树变换为森林;(3)用后根序遍历该森林,写出遍历后的结点序列。
【正确答案】正确答案:给二叉树加上线索有如下要点:首先要明确是什么序的线索化,即前序、中序还是后序线索化;二是前驱、后继还是全线索化;三是只有空指针处才能加线索。本题是后序后继线索画,画上前驱线索或在非空处加线索就是画蛇添足,说明概念不明确。 (1)(2)
【答案解析】