蓝桥杯每日一练——相同的树

相同的树https://leetcode-cn.com/problems/same-tree/

题目描述：

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

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

思路分析：

dfs,如果树都为空，true；如果有一个为空，false；如果根（父）节点不相同，false；

递归比较左右子树 

DFS C++实现： 

class Solution {public:    bool isSameTree(TreeNode* p, TreeNode* q) { if (p == nullptr && q == nullptr) {     return true; } else if (p == nullptr || q == nullptr) {     return false; } else if (p->val != q->val) {     return false; } else {     return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); }    }};