二叉树的遍历方式有,前序遍历、中序遍历、后序遍历、层序遍历。 恢复二叉树的方式中,一定要有中序遍历。如:可以根据 前序+中序、后序+中序,对二叉树进行恢复。若层序遍历中,对于节点为空的节点予以标识为null,则可以只根据层序遍历恢复出二叉树。 1、前序+中序恢复二叉树: 2、后序+中序恢复二叉树: 3、带空节点标识的层序遍历恢复二叉树: 来源:https://www.cnblogs.com/guoyu1/p/12389375.html 标签 中序遍历 前序遍历 二叉树遍历 后序遍历