有一个二叉树,其前序遍历序列为 'ABC##DE#G##F###' (其中 '#' 表示空节点),请问该二叉树的根节点是什么?
答案解析
核心考点:二叉树的前序遍历特性,前序遍历的第一个节点是根节点。
解题思路:根据前序遍历的定义,第一个访问的节点为根节点。
详细分析:
- 前序遍历的顺序是:根节点 -> 左子树 -> 右子树。
- 给定的前序遍历序列中,第一个字符 'A' 即为根节点。
错误选项分析:
- A、C、D: 这些节点在遍历序列中不是第一个出现的,因此不可能是根节点。
易错点: 容易混淆前序、中序、后序遍历的特性,前序遍历的特点是先访问根节点。
答案的关键依据: 前序遍历序列的第一个节点一定是根节点。
正确答案:B