对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（__N诺考研

登录注册上岸

[数据结构 P1162] 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（

学习人数: 9.9k

正确率: 97%

题目描述

未通过

对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有26条笔记

登录后提交答案

1 个回答 (点击展开回答)

2024年9月1日 13:16

根据先序判断出根结点A，得知后序结点最后一个位置是A，排除AD选项，根据中序出最左结点D是后序遍历第一个结点，排除C，最终选B

赞(0)