欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

002 前、中、后序遍历二叉树(递归迭代)

发布时间:2024/1/17 57 豆豆
生活随笔 收集整理的这篇文章主要介绍了 002 前、中、后序遍历二叉树(递归迭代) 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

1、递归法

① 前序遍历二叉树

② 中序遍历二叉树

③ 后序遍历二叉树

2、迭代法

① 前序遍历二叉树

② 中序遍历二叉树

③ 后序遍历二叉树
  • 类似前序遍历,先“中→右→左”遍历二叉树将值存在res中,再反序输出res

总结

以上是生活随笔为你收集整理的002 前、中、后序遍历二叉树(递归迭代)的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。