2024-11-19 厉飞雨 阅读(1) 评论(0) 赞(0)

二叉树遍历算法主要包括递归遍历方式、非递归遍历方式。而每一种方式又分为先序遍历、中序遍历、后序遍历。如果你的二叉树是二叉排序树，希望遍历出来的结果是有序的，那么无论是递归还是飞递归都需要使用中序遍历。另外，有时，我们也需要对二叉树进行层序遍历。假设二叉树结构如下： ![](http://static.51tbox.com/static/2024-11-13/col/1ca612...