C# 二叉树的中序遍历

94 二叉树的中序遍历

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

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]
示例 2：

输入：root = []
输出：[]
示例 3：

输入：root = [1]
输出：[1]

提示：

树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-tree-inorder-traversal

解决方案：

提供思路

先递归添加左字树，再添加自己，再递归添加右子树。

上代码：

/**
    * Definition for a binary tree node.
    * public class TreeNode {
    *     public int val;
    *     public TreeNode left;
    *     public TreeNode right;
    *     public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
    *         this.val = val;
    *         this.left = left;
    *         this.right = right;
    *     }
    * }
    */
public class Solution
{
    public IList<int> InorderTraversal(TreeNode root)
    {
        List<int> result = new List<int>();
        if (root == null)
        {
            return result;
        }
        if (root.left != null)
        {
            result.AddRange(InorderTraversal(root.left));
        }
        result.Add(root.val);

        if (root.right != null)
        {
            result.AddRange(InorderTraversal(root.right));
        }
        return result;
    }
}

以上是碰到的第九十四题，后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢！