#二叉树的三种遍历
二叉树有三种遍历方式:
(1)前序遍历 :先访问根节点,再访问左孩子,最后访问右孩子。
(2)中序遍历:先访问左孩子,再访问根节点,最后访问右孩子。
(3)后序遍历:先访问左孩子,再访问右孩子,最后访问根节点。
三种方式是针对根节点而言的。

前序遍历:A B D G H J K E C F I M
中序遍历: G D J H K B E A C F M I
后序遍历:G J K H D E B M I F C A
二叉树的三种遍历
二叉树的三种遍历方式
最新推荐文章于 2022-05-01 21:09:04 发布
博客介绍了二叉树的三种遍历方式,包括前序遍历(先根节点,再左孩子,最后右孩子)、中序遍历(先左孩子,再根节点,最后右孩子)和后序遍历(先左孩子,再右孩子,最后根节点),还给出了三种遍历的示例结果。
3万+

被折叠的 条评论
为什么被折叠?



