对于一个二叉树 T,其前序遍历序列为 A B D E C F,中序遍历序列为 D B E A F C,下列关于 T 的线索二叉树的描述正确的是(假设线索二叉树采用中序线索化)

答案解析

核心考点说明:本题考察线索二叉树的概念,以及如何根据二叉树的遍历序列构建线索二叉树,特别是中序线索化。 解题思路分析:首先根据前序遍历和中序遍历序列构造出二叉树T,然后根据中序遍历的结果确定各个节点的前驱后继关系,中序线索二叉树中,需要将没有左孩子或右孩子的节点分别指向中序遍历中的前驱和后继。 二叉树构造: 由前序遍历 A B D E C F 知,根节点为 A。根据中序遍历 D B E A F C 知,A 的左子树中序为 D B E,右子树中序为 F C。 因此二叉树的结构为:A(B(D,E), C(F)) 该二叉树的中序遍历结果为:D-B-E-A-F-C 选项分析: * A:错误。 在中序遍历中,E的前驱是B,后继是A。 * B:正确。D 是中序遍历的第一个节点,没有前驱,后继是 B。 * C:错误。F 的前驱是 A,后继是 C。 * D:错误。C是中序遍历的最后一个节点,前驱是F, 没有后继 易错点提醒: 线索二叉树分为前序、中序和后序线索二叉树,本题考察的是中序线索化,需要根据中序遍历的结果来确定前驱和后继。 还要会根据前序和中序遍历序列构造二叉树。 正确答案的关键依据:正确构造二叉树,并根据中序遍历确定每个节点的前驱和后继。
正确答案:B
随机推荐
开始刷题