LeetCode 144. 二叉树的前序遍历

最新推荐文章于 2022-05-31 19:52:42 发布

AloysMack

最新推荐文章于 2022-05-31 19:52:42 发布

阅读量213

点赞数 1

本文链接：https://blog.csdn.net/weixin_41742349/article/details/81869263

版权

二叉树的前序遍历

对于这道题，这里我采用的是非递归的方法，非递归方法则需要二叉树结构配合栈数据结构完成。

思路很简单，首先将二叉树的根节点压栈，再从栈中取出栈顶的节点，得到节点值后，存入到list集合中，同时判断该节点是否存在左右子节点，若存在左右节点，则继续入栈，需要注意的是，因为栈数据结构的特点（先进后出），所以这里我先将右节点入栈，再将根节点的左节点入栈，这样保证了先取出的是左节点。（建议在明白思路后，在草稿纸上画一下这样的步骤。）