结构相似的二叉树前中后序遍历

最新推荐文章于 2024-08-09 19:02:56 发布

哪一个Jan?

最新推荐文章于 2024-08-09 19:02:56 发布

阅读量202

点赞数

分类专栏：刷题笔记自学日记文章标签：二叉树 stack 数据结构 leetcode 算法

本文链接：https://blog.csdn.net/weixin_40089673/article/details/108864101

版权

这篇博客记录了使用迭代方式实现的二叉树前序、中序和后序遍历，尽管通常这三种遍历的代码结构各异，但这里介绍了结构相似的实现方法，便于理解和比较。

摘要由CSDN通过智能技术生成

之前总结过基于迭代的前中后序遍历方法，但三种方法对应的代码结构很不同，今天做每日一题的时候看到了有人总结的三种结构相似的二叉树前中后序遍历方法，特此记录。

1 前序遍历

public List preorder(TreeNode root){
   
    Stack stack = new Stack();
    List list = new LinkedList();
    while(!stack.isEmpty() || root!=null){
   
        if(root!=null){
   
            List.add(root.val);
            if(root.right!=null

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

哪一个Jan?

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
结构相似的二叉树前中后序遍历

之前总结过基于迭代的前中后序遍历方法，但三种方法对应的代码结构很不同，今天做每日一题的时候看到了有人总结的三种结构相似的二叉树前中后序遍历方法，特此记录。1 前序遍历public List preorder(TreeNode root){ Stack stack = new Stack(); List list = new LinkedList(); while(!stack.isEmpty() || root!=null){ if(root!=null){
复制链接

扫一扫