c# Leetcode 94. 二叉树的中序遍历（树）

最新推荐文章于 2023-04-07 10:56:41 发布

李硕`丹诗尔顿

最新推荐文章于 2023-04-07 10:56:41 发布

阅读量320

点赞数

分类专栏： Leetcode 树

本文链接：https://blog.youkuaiyun.com/us2019/article/details/85058391

版权

Leetcode 同时被 2 个专栏收录

269 篇文章

订阅专栏

树

4 篇文章

订阅专栏

本文深入探讨了二叉树的中序遍历算法，通过递归和迭代两种方式详细解释了如何获取二叉树节点的中序遍历序列。提供了清晰的代码示例，帮助读者理解并实现中序遍历过程。

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

给定一个二叉树，返回它的中序遍历。

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

public IList<int> InorderTraversal(TreeNode root) {
            List<int> listInt = new List<int>();
            if (root==null)
            {
                return listInt;
            }
            if (root.left!=null)
            {
                listInt.AddRange(InorderTraversal(root.left));
            }
            listInt.Add(root.val);
            if (root.right!=null)
            {
                listInt.AddRange(InorderTraversal(root.right));
            }
            return listInt;

2020 03 31 重新开始刷leetcode 树的知识

栈的方式：

        public List<int> inorderTraversal(TreeNode root)
        {
            List<int> res = new List<int>();
            Stack<TreeNode> stack = new Stack<TreeNode>();
            TreeNode curr = root;
            while (curr != null || stack.Count!=0)
            {
                while (curr != null)
                {
                    stack.Push(curr);
                    curr = curr.left;
                }
                curr = stack.Pop();
                res.Add(curr.val);
                curr = curr.right;
            }
            return res;
        }  
    }

官方动态图