• 所有问题

    • 一棵二叉树先序遍历为ABCDEF，中序为CBAEDF，问后序是什么

    哈哈,你们的答案都和我一样哦,google真是弱,出个题目没答案

    举报该问题
    推荐答案   推荐于2020-12-12
    A
    / \
    B D
    / / \
    C E F
    后序遍历应该为：CBEFDA

    先序遍历可确定根结点为A，中序为CBAEDF，中序中A左边为左子树右边为右子树，依次类推，可得出树的结构`然后可以得出后序。

    我晕 专门为这去注册个账号回来就这么多人了 哈哈哈哈 牛人真多！！
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2007-04-23
    CBEFDA
    先序遍历为ABCDEF,可知根节点为A，再由中序为CBAEDF，可看出左子树为CB，右子树为EDF，依次类推！本回答被提问者采纳
    第2个回答  2007-04-23
    CBEFDA
    百度牛人就是多，我看完题目就做，做完一刷新页面都有两个回答了，厉害！
    第3个回答  2007-04-23
    后序遍历为CBEFDA .
    这是书上的东西多看看就会了.... 应该多看看多研究就可以了...
    相似回答
    一棵二叉树的先序遍历序列为ABCDEF,中序遍历结果为CBAEDF,则后序遍历...答：【答案】：A 二叉树的先序遍历序列和中序遍历序列一起可以确定这棵二叉树的形态。本题的解题思路是先根据题设确定这棵二叉树的形态，然后再用后序遍历此二叉树，得到后序遍历序列。根据先序遍历序列，A是二叉树的根结点。根据中序遍历序列，则二叉树的形态一定如图4—9所示。9考虑A的左子树。根据二...
    ...树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结 ...答：【答案】：B 由于该二叉树的前序遍历结果是 ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
    ...树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结 ...答：// 二叉树的"前序遍历"结果: A B C E D F// 二叉树的"中序遍历"结果: C B A E D F// 二叉树的"后序遍历"结果: C B F D E A// 2017-04-30#include "stdio.h"#include "stdlib.h"struct tree{ char data; struct tree *left; struct tree *right;};typedef stru...
    一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历...答：先序列号为这个，那么在编辑的时候，可以先进行用顺序的方式，然后再进行。后序序列是CBA。根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。
    一颗二叉树前序遍历是ABCEDF,中序遍历是CBAEDF,则其后序遍历结果是...答：后序遍历：CBFDEA
    一颗二叉树的前序遍历为ABCEDF,中序遍序遍历为CBAEDF,则其后序...答：CBFDEA A B E C D F
    已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,试画出这...答：左一定优先于右 ，所以根的位置有三种。根 左 右、左 根 右、左 右 根。分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。后续遍历是：CBEFDA 参考资料：ERJI ...
    ...其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后...答：D 答案就是这个。
    大家正在搜
    设一棵二叉树的前序序列为ABC二叉树按中序遍历的结果为ABC如果二叉树的前序遍历序列是ABC前序遍历为abc有几棵二叉树二叉树中序abc后序cba求前序先序遍历图示二叉树的结果为二叉树的前序列中序列后序列二叉树中序遍历怎么看某二叉树的前序序列为ABC
    相关问题
    一颗二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBA...
    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBA...
    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为C...
    一颗二叉树前序遍历是ABCEDF，中序遍历是CBAEDF，则...
    一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAED...
    一个二叉树先序遍历结果为abcdef,后序遍历为cdbfea...
    设某二叉树的前序序列为ABC,中序序列为CBA,则后序序列为...
    已知一棵二叉树的中序遍历序列为cbafehgd,后序遍历序列...