首页 > itarticle > p94

p94

admin 11月 12, 2020 0

LeetCode 94 Binary Tree Inorder Traversal 题解

1.题目：

Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree [1,null,2,3],

1

2
/
3

return [1,3,2].

题意：

二叉树的中序遍历

2.解题思路:

http://baike.baidu.com/link?url=dcnE7bkqyBDjulzogww9CMT7UaA2H4pcDDolCbZbz0UM0B0FzAfItyGZi_WxQbPEl5En14Vz_AuJFdUpFSaKR_
了解什么是中序遍历

3.代码

[title] [] [url] [link text]

 

public class  {
   public static void dp(TreeNode root, List<Integer> list) {

			if(root == null){
	            return;
	        }else{
	            dp(root.left,list);
	        list.add(root.val);
	        dp(root.right,list);
	        }
			return;
		}

		 public static List<Integer> inorderTraversal(TreeNode root) {
			 List<Integer> list = new ArrayList<Integer>();
				if (root == null)
					return list;
				dp(root, list);

//				for (int i : list) {
//					System.out.println(i);
//				}
				return list;
		    }
}

4.一些总结：