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