• 所有问题

    • 求二叉树的后序遍历

    如题所述

    举报该问题
    其他回答
    第1个回答  2019-12-24
    因为二叉树前序遍历为：ABCDEFGHI，所以这棵树的根结点为A；

    又因为中序遍历为：BCAEDGHFI，所以这棵树的左子树为BC，右子树为EDGHFI；

    现在先看左子树中序遍历：BC，由前序遍历ABCDEFGHI,所以B为左子树的根结点；

    现看右子树中序遍历：EDGHFI，由前序遍历DEFGHI,得D为右子树的根结点；

    依些递推就可以将各个子树化出来，结果为：CBEHGIFDA
    相似回答
    ...中序遍历分别是ABDEGCFH、DBGEACHF,则此后序遍历是?请高手解释怎么...答：在二叉树中，求后序遍历，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。则该二叉树的后序遍历是DGEBHFCA。
    一个二叉树前序遍历是ABCDEFG 中序遍历是CBEDAFG 求后序遍历答：则，二叉树的后序遍历为：CEDBGFA
    二叉树的后序遍历序列为?答：中序序列顺序是左、根、右，因为A是根节点，所以DCB位于A左侧，A右侧没有结点，B是DCB三个结点中的根。前序序列是中左右，根结点为A；中序序列是左中右，左子树BCD；遵循遍历序列的规则排列出二叉树，得出后序遍历为DCBA。
    二叉树的前序,中序,后序答：对于例题的后序遍历的答案是，gdbehfca.解答过程：1）定义解释：树的遍历的三种情况，是根据左子树、右子树、根这3者的不同访问次序来定义的。根左右（根先访问），则为先序遍历；左根右，则为中序遍历；左右根，则为后序遍历。2）已知先序和中序遍历结果，求树的结构和后序遍历结果：先序遍历...
    已知二叉树前序遍历 abcdefghijk,中序遍历cedfbahgkjl,求后序遍历答：g / / \ c h i \ / d j / \ / e f k 所以后序遍历是 efdcbhkjiga
    某二叉树,先序ABDGCEFH,中序DGBAECHF,求后续遍历。 请给予解题思路...答：后序遍历是：DGBEHFCA 个人的解题思路： 先序是ABDGCEFH 中序是DGBAECHF 根据 先序：根左右（DLR） 中序：左根右（LDR）来划分他们 [D是根 L是左 R是右]可以从先序看出 A是根结点(先序中最左边的就是根结点)所以中序分为 DGB（左） A（根） ECHF（右）中序是左根右...
    某二叉树,先序ABDGCEFH,中序DGBAECHF,求后续遍历的解题思路有哪些...答：还原二叉树为：a b c d e f g h 后序遍历序列：gdbehfca 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
    大家正在搜
    根据二叉树的前序及后序遍历求中序已知先序遍历和后序遍历求二叉树已知后序遍历求二叉树已知二叉树前序和中序求后序二叉树后序遍历的非递归实现二叉树后序遍历怎么看已知二叉树求遍历已知前序中序求二叉树二叉树前序遍历算法