题目连接:100. 相同的树
二叉树遍历问题
题意
给定两个树,判断两个树是否完全相等。
思路
都从两棵树的左子树开始遍历和都从两棵树的右子树开始遍历,如果在遍历过程中这两棵树节点的值不同或者某一个树为空但是另一颗不为空,则返回false。
AC Code:
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p==NULL && q==NULL)
{
return true;
}
if(p==NULL || q==NULL || p->val!=q->val ){
return false;
}
return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}