LeetCode 94. Binary Tree Inorder Traversal

最新推荐文章于 2024-10-01 04:50:10 发布

JustSleep

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量68

点赞数

分类专栏：树文章标签：算法

本文链接：https://blog.csdn.net/qq_30122883/article/details/86477084

版权

树专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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

示例:

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

输出: [1,3,2]

注意问题：在leetcode上编写代码时，尽量不要定义静态数据，否则进行样例测试时，很有可能会把上个测试样例的输出同本次测试样例的进行混淆。

public  List < Integer > inorderTraversal(TreeNode root) {
			
	        List < Integer > res = new ArrayList < > ();
	        helper(root, res);
	        return res;
	    }
	  public  void helper(TreeNode root, List < Integer > list) {
			if(root!=null){
	            if (root.left != null)
				helper(root.left,list);
				
				list.add(root.val);

				 if (root.right != null)
				helper(root.right,list);
			}
			
			
	        
	    }
//下面是错误解法
	static List<Integer> list=new ArrayList<Integer>();
	public static List < Integer > inorderTraversal1(TreeNode root) {
		
		if (root != null) {
            if (root.left != null) {
                inorderTraversal1(root.left);
            }
            list.add(root.val);
            if (root.right != null) {
            	inorderTraversal1(root.right);
            }
        }
		return list;
    }