1. 程式人生 > >100. Same Tree(Tree)

100. Same Tree(Tree)

https://leetcode.com/problems/same-tree/description/

題目:判斷2課二叉樹是否相同

思路:任何一種遍歷都可以,我採用的是先序遍歷,然後直接比較相應位置的元素即可。

程式碼:

class Solution {
public:
    bool sameTree(TreeNode* p , TreeNode* q){

         if(!p&&!q) return 1;
         if((!p&&q)||(!q&&p)||(p->val!=q->val)) return 0;

         return sameTree(p
->left,q->left)
&&sameTree(p->right,q->right); } bool isSameTree(TreeNode* p, TreeNode* q) { return sameTree(p,q); } };