怎么正确理解二叉树的遍历

来源:酷知科普网 1.38W

二叉树就是一种树形存储结构,每个节点最多有两个子树。

操作方法

(01)在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树的遍历分为三类:前序遍历、中序遍历和后序遍历。

怎么正确理解二叉树的遍历

(02)(1)前序遍历先访问根节点,再遍历左子树,最后遍历右子树;并且在遍历左右子树时,仍需先访问根节点,然后遍历左子树,最后遍历右子树。上图的前序遍历如下。

怎么正确理解二叉树的遍历 第2张

(03)(2)中序遍历先遍历左子树、然后访问根节点,最后遍历右子树;并且在遍历左右子树的时候。仍然是先遍历左子树,然后访问根节点,最后遍历右子树。前图的中序遍历如下。

怎么正确理解二叉树的遍历 第3张

(04)(3)后序遍历先遍历左子树,然后遍历右子树,最后访问根节点;同样,在遍历左右子树的时候同样要先遍历左子树,然后遍历右子树,最后访问根节点。前图后序遍历结果如下。

怎么正确理解二叉树的遍历 第4张

(05)关于的二叉树的遍历,仔细看完这一篇文章基本就可以完全理解了。

热门标签