在二叉树遍历中,已知某二叉树的后序遍历序列为DECBHGFA,中序遍历序列为BDCEAFHG,那么这棵二叉树的根节点是?
答案解析
核心考点是二叉树遍历序列的应用。根据后序遍历的特征,根节点位于序列的末尾,因此A是根节点。中序遍历中,根节点将序列分为左右子树,A在中序遍历中的位置也验证了这一点。错误选项B、C、D分别位于中序遍历序列的不同位置,但它们不是后序遍历序列的末尾,因此不是根节点。
正确答案:B