深度优先DFS学习初步一之相同的树（C语言实现）

相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

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

示例 1:

输入: 1             1
         /  \          /  \
       2   3       2   3

    [1,2,3],   [1,2,3]

输出: true
示例 2:

输入: 1    1
        /        \
     2            2
     
[1,2], [1,null,2]

输出: false
示例 3:

输入: 1       1
         / \       / \
       2  1    1   2

    [1,2,1],   [1,1,2]

输出: false

思路

其实也没有真正意义上用到深度优先搜索，就是对与二叉树进行了一次遍历,重点是递归的使用，判断一个树是否与另一个数是否相同，那就要看其值和两个子节点值是否相同，详情看代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
   if(p==NULL&&q==NULL) return true;
    else if(p==NULL||q==NULL) return false;
    else if( (p->val==q->val)&& (isSameTree(p->left,q->left)==true)&&(isSameTree(p->right,q->right)==true)) return true;
    else return false;
}