二叉树的三种遍历

谁借莪１个温暖的怀抱￠ 2022-05-13 07:48 253阅读 0赞

1.先序遍历：按照根节点->左子树->右子树的顺序访问二叉树

20180223122131558

先序遍历：（1）访问根节点；（2）采用先序递归遍历左子树；（3）采用先序递归遍历右子树；

(注：每个节点的分支都遵循上述的访问顺序，体现“递归调用”)

先序遍历结果：A BDFE CGHI

思维过程：

（1）先访问根节点A，

（2）A分为左右两个子树，因为是递归调用，所以左子树也遵循“先根节点-再左-再右”的顺序，所以访问B节点，

（3）然后访问D节点，

（4）访问F节点的时候有分支，同样遵循“先根节点-再左—再右”的顺序,

(5)访问E节点，此时左边的大的子树已经访问完毕，

(6)然后遵循最后访问右子树的顺序，访问右边大的子树，右边大子树同样先访问根节点C,

(7)访问左子树G,

(8)因为G的左子树没有，所以接下俩访问G的右子树H,

(9)最后访问C的右子树I

2.中序遍历：按照左子树->根节点->右子树的顺序访问

20180223122302320

中序遍历：（1）采用中序遍历左子树；（2）访问根节点；（3）采用中序遍历右子树

中序遍历结果：DBEF A GHCI

3.后序遍历

20180223122410506

后序遍历：（1）采用后序递归遍历左子树；（2）采用后序递归遍历右子树；（3）访问根节点；

后序遍历的结果：DEFB HGIC A

小结：三种方法遍历过程中经过节点的路线一样；只是访问各个节点的时机不同。

发表评论

表情：
评论列表 （有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

    相关 【二叉树三种遍历顺序】

    1、中序遍历 指对树中任意节点的访问是在遍历完其左子树后进行的，访问此节点后，再对其右子树遍历（左根右）。遍历从根节点开始，遇到每个节点时，其遍历过程为： 中序遍

    水深无声水深无声/ 0 赞/ 334 阅读

    相关 二叉树的三种遍历

    二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，

    野性酷女野性酷女/ 0 赞/ 255 阅读

    相关 二叉树的三种遍历问题

    1、先序遍历：【根左右】 ![70][] 所谓【根左右】是指先遍历根节点，然后左孩子节点，最后右孩子节点。 所以，上图的遍历顺序是：ABCDEF 2、中序遍历：【

    r囧r小猫r囧r小猫/ 0 赞/ 307 阅读

    相关 二叉树的三种遍历口诀

    二叉树的三种遍历口诀 最近在准备笔试面试题，复习复习数据结构相关知识，在二叉树这边好多都忘了，所以特地写下来，防止以后忘了可以迅速查找 1.前序遍历：根节点—-左子树—

    痛定思痛。痛定思痛。/ 0 赞/ 365 阅读