依旧使用递归。  public TreeNode mergeTrees (TreeNode t1, TreeNode t2) { // write code here if(t1==null) return t2; if(t2==null) return t1; t1.val+=t2.val; t1.left=mergeTrees(t1.left,t2.left); t1.right=mergeTrees(t1.right,t2.right); return t1; }

深度优先搜索，进行条件判断即可。  boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null) return true; return compare(pRoot.left,pRoot.right); } public boolean compare(TreeNode l,TreeNode r){ if(l==null&&r==null) return true; if(l==null||r==null||l.val!=r.val) return false; return compare(l.left,r.right)&am...

深度优先搜索，申请两个数组即可。 注意终止条件。 public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int expectNumber) { ArrayList<ArrayList<Integer>> lists=new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> list=new ArrayList<Integer>(); if(root==null) return l...

递归写法 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree==null) return null; if(pRootOfTree.left==null&&pRootOfTree.right...

运用深搜的思想，进行最后边界条件判断即可。  public boolean hasPathSum (TreeNode root, int sum) { // write code here if(root==null) return false; sum-=root.val; if(sum==0&&root.left==null&&root.right==null) return true; return hasPathSum(root.left,sum)||hasPathSum(root.right,sum); }

两句完事。  if(root==null) return 0; return Math.max(maxDepth(root.left),maxDepth(root.right))+1;

仍然使用队列，在list中添加元素时改为使用头插和尾插法即可。  public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { if(pRoot==null) return new ArrayList<ArrayList<Integer>>(); ArrayList<ArrayList<Integer>> lists=new ArrayList<ArrayList<Integer>>(); Deque<TreeNode> que...

此题即采用队列进行遍历即可。 前序一个栈，添加时，先右后左。 中序也是一个栈，一直添加，先左后右。 后序可以用两个栈（较简单），也可用一个栈  public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write code here if(root==null) return new ArrayList<ArrayList<Integer>>(); ArrayList<ArrayList<Integer>> lists=new ArrayLis...

递归写法  public int[] postorderTraversal (TreeNode root) { // write code here List<Integer> list=new ArrayList<Integer>(); dfs(list,root); int[] res=new int[list.size()]; for(int i=0;i<list.size();i++){ res[i]=list.get(i); } return res; } public void dfs(List<Integer> list,TreeNode...

递归写法  public int[] inorderTraversal (TreeNode root) { // write code here List<Integer> list=new ArrayList<Integer>(); dfs(list,root); int[] res=new int[list.size()]; for(int i=0;i<list.size();i++){ res[i]=list.get(i); } return res; } public void dfs(List<Integer> list,TreeNode r...

递归写法 public int[] preorderTraversal (TreeNode root) { // write code here List<Integer> list=new ArrayList<Integer>(); dfs(list,root); int[] res=new int[list.size()]; for (int i=0;i<list.size();i++){ res[i]=list.get(i); } return res; } public void dfs(List<Integer> list,TreeNode ...

此题可采用双指针的的解法。  public int compare (String version1, String version2) { // write code here int n1=version1.length(),n2=version2.length(),len1=0,len2=0; while (len1<n1&&len2<n2){ int num1=0,num2=0; while (len1<n1&&version1.charAt(len1)!='.'){ num1=num1*10+(version1.charAt(len1...

public void mergesort(int[] tmp,int left,int right,int[] arr){ int mid=(left+right)/2; mergesort(tmp,left,mid,arr); mergesort(tmp,mid+1,right,arr); merge(tmp,left,mid,right,arr); } public void merge(int[] tmp,int left,int mid,int right,int[] arr){ int i=left; int j=mid+1; int t=0; while (left<=mi...