树的遍历 - 前序/中序/后序

前序、中序、后续快速记忆： 始终先左(子树/节点)再右(子树/节点)，前序根在前，中序根在中，后续根在后。 前序遍历 根结点 —> 左子树 —> 右子树，先访问根节点，然后前序遍历左子树，再前序遍历右子树。若树为空，则空操作返回。 中序遍历 左子树—> 根结点 —> 右子树，从根节点开始（注意并不是先访问根节点），中序遍历根节点的左子树，然后是访问根节点，最后中序遍历根节点的右子树。若树为空，则空

>>阅读原文<<