[Lc]100相同的树

题目

题解

这道题就是遍历。这里写一个先序遍历，其他遍历方式见相应例题。
二叉树的遍历包括DFS(深度优先搜索)的先序遍历、中序遍历、后序遍历。 还有BFS(广度优先搜索)的层次遍历。

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {//这里写一个先序遍历吧。
        if(!p && !q) return true;//两个都空，返回true
        if(!p || !q) return false;//一个空一个不空，返回false
        if(p->val != q->val) return false;//同一位置两个数不相等，返回false
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
        //进行递归
    }
};