码迷,mamicode.com
首页 > 其他好文 > 详细

恢复二叉树

时间:2020-03-01 14:23:02      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:前序遍历   null   根据   后序遍历   bsp   后序   标识   方式   中序遍历   

  二叉树的遍历方式有,前序遍历、中序遍历、后序遍历、层序遍历。

  恢复二叉树的方式中,一定要有中序遍历。如:可以根据 前序+中序、后序+中序,对二叉树进行恢复。若层序遍历中,对于节点为空的节点予以标识为null,则可以只根据层序遍历恢复出二叉树。

1、前序+中序恢复二叉树:

 

2、后序+中序恢复二叉树:

 

3、带空节点标识的层序遍历恢复二叉树:

 

恢复二叉树

标签:前序遍历   null   根据   后序遍历   bsp   后序   标识   方式   中序遍历   

原文地址:https://www.cnblogs.com/guoyu1/p/12389375.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!