恢复二叉树

一个人想着一个人 提交于 2020-03-01 13:44:46

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

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

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

 

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

 

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

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!