标签：des style blog class code c
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
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.
题意：判断给定的两棵二叉树是不是一样
思路：dfs递归
两棵树一样的条件是
1.它们的根节点一样
2.它们的左子树一样
3.它们的右子树一样
复杂度：时间O(n)，空间O(log n)
相关题目：Symmetric 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) {
if(!p && !q) return true;
if(!p || !q) return false;
return p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
};
Leetcode 树 Same Tree,布布扣,bubuko.com
标签：des style blog class code c
原文地址：http://blog.csdn.net/zhengsenlie/article/details/25552827
