每日一题：相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1：

输入：p = [1,2,3], q = [1,2,3]
输出：true
示例 2：

输入：p = [1,2], q = [1,null,2]
输出：false
示例 3：

输入：p = [1,2,1], q = [1,1,2]
输出：false

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/same-tree
 

思路：后序遍历两棵树，判断是否是同一棵树（采用先序和中序都不正确）

C语言

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool order(struct TreeNode* p,struct TreeNode* q)
{
    if(p==NULL && q==NULL)
        return true;
    else if(p==NULL && q!=NULL || p!=NULL && q==NULL)
        return false;
    if(!(order(p->left,q->left)))
        return false;
    if(!(order(p->right,q->right)))
        return false;
    if(p->val==q->val)
        return true;
    else
        return false;
}

bool isSameTree(struct TreeNode* p, struct TreeNode* q){
    return order(p,q);
}

python代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
def order(q,p):
    if q==None and p==None:
        return True
    elif q==None and p!=None or q!=None and p==None:
        return False
    if not order(q.left,p.left):
        return False
    if not order(q.right,p.right):
        return False
    if q.val==p.val:
        return True
    else:
        return False
class Solution(object):
    def isSameTree(self, p, q):
        """
        :type p: TreeNode
        :type q: TreeNode
        :rtype: bool
        """
        return order(p,q)