二叉树的三种遍历,最简便的记忆方法

本文介绍了二叉树的三种遍历方法:前序遍历(213)、中序遍历(123)和后序遍历(132),并以最小完全二叉树为例进行了详细说明。此外,还给出了多节点二叉树的遍历实例,如先序遍历(ABDHEICFJKG)、中序遍历(DHBEIAJFKCG)和后序遍历(HDIEBJKFGCA)。

前序遍历

先访问根结点,然后前序遍历左子树,再前序遍历右子树(根左右)。
在这里我用最小完全二叉树表示最简单明了:
在这里插入图片描述

中序遍历

中序遍历跟结点的左子树,然后是访问根结点,最后遍历右子树(左根右)。
还是按照最小完全二叉树来表示:
在这里插入图片描述

后序遍历

从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点(左右根)。
在这里我依旧使用最小完全二叉树来表示:
在这里插入图片描述

最后,依照最小完全二叉树图我们得出总结:
前序遍历:213
中序遍历:123
后序遍历:132

再拓展到多节点二叉树:

在这里插入图片描述
先序遍历 : A B D H E I C F J K G
中序遍历 : D H B E I A J F K C G
后序遍历 : H D I E B J K F G C A

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值