zoukankan      html  css  js  c++  java
  • 写出二叉树的先序遍历、中序遍历、后序遍历

    先序输出:(一直左下,再返回)
    A B D G H E C K F I J
    中序输出:(左中右)
    G D H B E A K C I J F
    后序输出:(左右中)可找出根节点
    G H D E B K J I F C A


    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解(图解)

    cedba

    方法很简单

    dabec是后序遍历

    则c是根节点

    中序遍历以c为中心分为两边

    如此操作即可得到一棵树

    (dabec),(debac)

    ((dabe)c),((deba)c)

    (((dab)e)c),(((d)e(ba))c)

    ((((d)(a)b)e)c),(((d)e(b(a)))c)

    这样就把树给构造了出来

  • 相关阅读:
    64_q2
    64_q1
    64_p10
    64_p9
    64_p8
    64_p7
    64_p6
    64_p5
    64_p4
    64_p3
  • 原文地址:https://www.cnblogs.com/findlisa/p/8577730.html
Copyright © 2011-2022 走看看