這道題目我最初想的太多了，導致做了好久，之后從網上一看，一下醒悟過來，不難。

題目：

　　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.

解決方案：Runtime:?191 ms

public class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {if(p==null&&q==null)return true;if(p!=null&&q==null || p==null&&q!=null){//here can be if(p == null || q == null){,but it will take more timereturn false;}if(p.val == q.val){return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}return false;} }

?

總結：這道題目注意幾個判斷就好了，其他的就是單純的遞歸。

轉載于:https://www.cnblogs.com/Pillar/p/4309031.html

總結

以上是生活随笔為你收集整理的leetcode 100.Same Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。