一棵树的后序遍历序列为 ABCDEFG,那么该树的根节点是哪个?

答案解析

核心考点:树的后序遍历。解题思路:后序遍历的特点是先遍历子树,最后访问根节点。因此,后序遍历序列的最后一个节点即为树的根节点。选项分析:A,B,C均不是序列最后一个元素;D是序列最后一个元素,符合后序遍历特点。易错点:容易误解为先序或者中序遍历。
正确答案:D
随机推荐
开始刷题