有一个非空的二叉树,其前序遍历序列为 ABC,中序遍历序列为 BAC。 假设二叉树的每个节点只存储一个字符。以下关于此二叉树的结构描述正确的是:

答案解析

核心考点:二叉树的前序遍历和中序遍历的性质,树结构恢复。解题思路分析:前序遍历顺序是 根-左子树-右子树,中序遍历顺序是 左子树-根-右子树。根据前序和中序序列的特点来推断二叉树的结构。详细分析:1. 前序遍历的第一个节点是根节点,因此B是根节点;2. 在中序遍历中,B的左边是左子树的节点,B的右边是右子树的节点,所以A是B的左子树的节点,C是B的右子树的节点。因此B是根节点,A是左孩子,C是右孩子。A选项:错误,根据前序遍历,A不是根节点,且C不是B的左孩子。B选项:错误,根据前序遍历,A不是根节点,且C不是B的左孩子。C选项:正确,符合上述分析。D选项:错误,C是B的右孩子。易错点提醒:需要熟练掌握前序遍历和中序遍历的特点。正确答案的关键依据:根据前序遍历确定根节点,再根据中序遍历确定左右子树。每个选项分析:A,B,D选项错误,只有C选项符合二叉树的遍历规则。所以应选C。
正确答案:C
随机推荐
开始刷题