根据二叉树的两种遍历求二叉树的结构

7 篇文章 0 订阅
4 篇文章 0 订阅


    二叉树的前序遍历顺序是:根节点,左树,右树

                  中序遍历顺序是:左树,根节点,右树

                  后序遍历顺序是:左树,右树,根节点


    


     


   上面这棵树的前序遍历是:abfcjm   中序遍历是:fbcamj  后序遍历是:fcbmja


   根据前序遍历和后序遍历是不能求出树的唯一结构的,

   已知的两种遍历顺序必须必须包括中序遍历,因为中序遍历能够递归的推出根节点的左树和右树

   如上题已知   前序遍历是:abfcjm   中序遍历是:fbcamj  那么根据前序遍历就可以知道树根是a,

   再根据中序遍历就可以知道以a为根节点左树节点包括fbc右树节点包括mj,

   再根据前序遍历的第二个节点可知b是a的左子节点,又根据中序遍历可知b的左树是f右树是c,

   重复以上步骤递归求解就可以推出整个树的结构了,

   最后根据整个树的结构就可以推出来后续便利的顺序了。

   



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值