沒什么好說的，判斷兩個數(shù)是不是一樣，簡單題
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool mark; void is(TreeNode* p, TreeNode* q){ if(!mark) return ; if(p == NULL && q == NULL) return ; if(p == NULL && q != NULL){ mark = false; return ; } else if(p != NULL && q == NULL){ mark = false; return ; } else if(p -> val != q -> val){ mark = false; return ; } is(p -> left, q -> left); is(p -> right, q -> right); return ; } bool isSameTree(TreeNode* p, TreeNode* q) { mark = true; is(p, q); return mark; }};新聞熱點
疑難解答
