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

二叉树的三种遍历

分类: 文章 • 2025-04-09 23:43:46

二叉树的遍历分为三种：

先序遍历：遍历顺序规则为【根左右】

中序遍历：遍历顺序规则为【左根右】

后序遍历：遍历顺序规则为【左右根】

什么是【根左右】？就是先遍历根，再遍历左叉树，最后遍历右叉树；

二叉树的三种遍历

先序遍历：ABCDEFGHK

中序遍历：BDCAEHGKF

后序遍历：DCBHKGFEA