二叉树的前序,中序,后序遍历的简单理解

0.遍历顺序

对于二叉树,其实遍历顺序一共有6种,基于有左子树,右子树,根这三个因素,即排列组合有3 * 2 * 1=6种结合顺序,不过因为算法思想是一样的,就没有必要把左右子树的先后再分开讨论,所以普遍认为左子树优先右子树。

1.命名含义

前序,中序,后序的命名,其实就是取决于遍历根节点的先后,比如DLR/前序遍历就是最先遍历根节点;
LDR/中序遍历就是第二遍历根节点;
LRD/后序遍历就是最后遍历根节点;

注意:只要题中没有特别说明,不管根节点以什么优先级遍历,默认左子树都是优先于右子树遍历的。

2.二叉树实例

二叉树的前序,中序,后序遍历的简单理解_第1张图片

名称 含义 顺序
前序遍历 先遍历,再遍历左子树,最后遍历右子树 A->B->D->E->C->F
中序遍历 先遍历左子树,再遍历,最后遍历右子树 D->B->E->A->F->C
后序遍历 先遍历左子树,再遍历右子树,最后遍历 D->E->B->F->C->A

3.二叉树的基本知识

复习二叉树的相关知识,推荐阅读这篇博客

你可能感兴趣的:(数据结构)