您的位置: 首页 > 文章 > 二叉树的三种遍历问题

二叉树的三种遍历问题

分类: 文章 • 2025-05-12 17:45:52

1、先序遍历：【根左右】

二叉树的三种遍历问题

所谓【根左右】是指先遍历根节点，然后左孩子节点，最后右孩子节点。

所以，上图的遍历顺序是：ABCDEF

2、中序遍历：【左根右】

先左孩子节点，然后根节点，最后遍历右孩子。

上图的遍历顺序是：CBDAEF

3、后序遍历：【左右根】

先左孩子节点，然后右孩子节点，最后根节点。

上图的遍历顺序是：CDBFEA