轉載請注明出處：http://blog.csdn.net/crazy1235/article/details/51541570
出處：https://leetcode.com/problems/same-tree/
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
判斷兩個2叉樹是不是1樣（結構1樣，每一個對應的結點的值也是1樣）。
遞歸遍歷
/**
* 0ms
*
* @param p
* @param q
* @return
*/
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);
} else {
return false;
}
}方法簡單死了~
https://leetcode.com/discuss/69708/one-line-java-solution
public boolean isSameTree2(TreeNode p, TreeNode q) {
return (p != null && q != null && p.val == q.val
&& isSameTree2(p.left, q.left) && isSameTree2(p.right, q.right))
|| (p == null && q == null);
}該方法只是方法1的變形。雖然只是1句話，但是沒有方法1結構清晰。
bingo~~
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
