层次遍历，最后加条件判断即可。  public boolean isCompleteTree (TreeNode root) { if(root==null) return true; Deque<TreeNode> queue=new LinkedList<TreeNode>(); boolean flag=false; queue.add(root); while (!queue.isEmpty()){ TreeNode node=queue.poll(); if(node==null){ flag=true; continue;; } if(flag) retur...

递归判断  public boolean isValidBST (TreeNode root) { // write code here return dfs(root,Integer.MIN_VALUE,Integer.MAX_VALUE); } public boolean dfs(TreeNode root,int l,int r){ if(root==null) return true; if(root.val<l||root.val>r) return false; return dfs(root.left,l,root.val)&&dfs(root.ri...

直接递归判断即可。  public TreeNode Mirror (TreeNode pRoot) { // write code here if(pRoot==null) return pRoot; TreeNode left=Mirror(pRoot.left); TreeNode right=Mirror(pRoot.right); pRoot.left=right; pRoot.right=left; return pRoot; }

依旧使用递归。  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...