首页 › 答案 › 题库 › 超星尔雅学习通未分类

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定
正确答案：A

标签：数据结构遍历

上一条：已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）

下一条：假设在一棵度为2的树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。