Same Tree--比较两个二叉树是否相同
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { // Note: The Solution object is instantiated only once and is reused by each test case. }};
晓东分析：
其实两个二叉树是否相同的判断，看起来还是蛮简单的，若用递归实现的话，就是要左，右节点作为根节点的二叉树是都是相同的，且val也要是相同的即可。
只是需要考虑几个特殊情况，比如左右节点一个是null一个不是这样的情况。
代码实现：
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { // Note: The Solution object is instantiated only once and is reused by each test case. if(p == NULL && q == NULL) return true; if(!(p != NULL && q != NULL)) return false; bool left_result = isSameTree(p->left, q->left); bool right_result = isSameTree(p->right, q->right); bool value_result = p->val == q->val; return (left_result == true && right_result == true && value_result == true)? true: false; }};
执行结果：
Runtime: 16 ms
希望大家有更好的算法能够提出来，不甚感谢。
若您觉得该文章对您有帮助，请在下面用鼠标轻轻按一下“顶”，哈哈~~·