/* * 100.Same Tree * 2016-3-14 by Mingyang * 借鉴别人的代码,简单清晰 */ public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) return true; if(p == null || q == null) return false; if(p.val == q.val) return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); return false; }