111、二叉树的中序遍历

最新推荐文章于 2025-02-26 20:11:58 发布

hello kitty w

最新推荐文章于 2025-02-26 20:11:58 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode中等

本文链接：https://blog.youkuaiyun.com/qq_34446716/article/details/90613797

LeetCode中等专栏收录该内容

280 篇文章

订阅专栏

博客提及直接采用非递归方式，借助一个栈来保存节点，以此模拟递归过程，主要围绕信息技术领域的算法实现展开。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
在这里插入图片描述

直接上非递归的，使用一个栈来保存节点，模拟递归

//	使用非递归方法进行中序遍历   
   public List<Integer> inorderTraversal(TreeNode root) {
       Stack<TreeNode> stack = new Stack<>();
       List<Integer> result = new ArrayList<>();
       
       while (!stack.isEmpty() || root != null) {
    	   while (root != null) {
    		   stack.push(root);
    		   root = root.left;
			
    	   }
    	   root = stack.pop();
    	   result.add(root.val);
    	   root = root.right;
	}
       return result;
    }