100. Same Tree

2019-11-10 21:47:05

字体：大中小

来源：转载

供稿：网友

没什么好说的，判断两个数是不是一样，简单题

/** * 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; }};

上一篇：关于getClass().getClassLoader()

下一篇：62. Unique Paths / 63. Unique Paths II