zoukankan      html  css  js  c++  java
  • [二叉树]已知后序/中序遍历,求先序遍历

    二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么

    1.由后序(LRD)得知C肯定为根结点

    2.由中序(LDR) 以c为根节点该树必然只有左子树

    3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有

           c

          e

    4.结合中序遍历debac观察节点,由于 e为第二层节点,所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分,于是有节点

          c

       e  

     d   ab

    5.接下来看e的子孙节点a,b的部分

      后序遍历为:ab

      中序遍历为: ba

     再结合节点e在两种遍历中的位置一起看,不难分析出a,b的位置

     于是最终的树为

     

    先序遍历: cedba

  • 相关阅读:
    SVN版本控制服务
    JVM内存结构
    Git的使用
    Nginx详解
    Apache(httpd)详解
    rsyslog日志收集器
    nsswitch名称解析框架
    NFS网络文件系统
    ThreadLocal详解
    RocketMQ踩坑记
  • 原文地址:https://www.cnblogs.com/foxhengxing/p/1806431.html
Copyright © 2011-2022 走看看