二叉树（BST）先序遍历的迭代实现

作者：小小林熬夜学编程 | 2024-03-20 16:22:38

踩

二叉树先序遍历迭代实现

0x01，前言

前段时间一直在使用递归的方式进行二叉树的遍历，然而非递归（迭代）方式一直是自己的短板，正好自己有一点点时间来补下这方面的内容了，那么今天就简单的看下二叉树的先序遍历方式吧。

0x02，二叉树的特点

二叉树由根节点，左子树，右子树三部分构成，其根节点的值大于左子树节点的值，小于右子树节点的值，即root.left.val<root.val<root.right.val.

0x03，什么是二叉树的先序遍历呢？

先序遍历的方式是【根节点->左子树->右子树】

0x04，首先，我们先构建一个模拟二叉树的数据吧，如下图

0x05，二叉树（BST）的先序遍历迭代方式实现

0x06，总结一下

其实，上学时，把自己喜欢的内容好好看一下，这样当你工作时就会少很多需要回顾的内容，真可谓书到用时方恨少，但是，也没事，学生时期你不学习，工作了，一样去补，这样有可能也会慢慢帮你在巩固你所理解的一些内容，这或许就是自己走过的道路只有自己知道，入坑，出坑，反反复复，或许这就是编程中常见的一种现象吧

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/274980