【正确答案】正确答案:树的遍历序列中,各子树的结点在一起,不会漏掉一个结点,也不会有其他子树的结点插到里面。后根遍历序列中最后一个是根结点,根结点的左边是其最右子树的根,该子树的结点连在一起。据此分析本题。A是根结点,其次数是4,即有4棵子树。H在A的左边, 是A的最右子树的根,它有两棵子树,L是右子树的根,它次数是O,说明L是叶子。I是H的左子树的根,它有两棵子树,K是它右子树的根,次数0说明它是叶子,J是I的左子树的根,它也是叶子。这就完成了对根A的最右子树的分析。同样也可以从右到左地分析根A的其他3棵子树。最后得到结果树如下。
