比较树的节点的相关题目

比较树的节点的相关题目

struct TreeNode{
   
    int val;
    TreeNode* left;
    TreeNode* right;
    //构造函数最好写成初始化列表的形式
    TreeNode(int x):val(x),left(NULL),right(NULL){
   }
};

---

相同的树

描述：给定两个二叉树，判断树的结构和对应节点值是否相同

思路：
分四种情况，两节点都为空节点，认为此节点同；一个为空一个不为空，认为此节点不同；都不为空还需判断值是否相同。

bool isSame(TreeNode* p, TreeNode* q){
   
    if(!p && !q) return true;
    //此时不会存在都为NULL的情况，上面的if过滤掉了
    if(!p || !q) return false;
    if(p->val != q->val) return false;
    //这里自带都不为空且值同的条件了，因此直接递归
    return isSame