100. 相同的树

Posted Debroon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了100. 相同的树相关的知识,希望对你有一定的参考价值。

100. 相同的树

 


题目

传送门:https://leetcode.cn/problems/same-tree/


 


算法设计:深度优先搜索

二叉树原问题 = 根节点 + 左右子树的子问题

判断两棵树是否相同 = 判断根节点是否相同 && 左右子树的节点是否都相同

bool isSameTree(TreeNode* p, TreeNode* q) 
    return p == NULL || q == NULL ? p == q : p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);

以上是关于100. 相同的树的主要内容,如果未能解决你的问题,请参考以下文章

100. 相同的树

100. 相同的树

LeetCode刷题100-简单-相同的树

LeetCode刷题100-简单-相同的树

LeetCode-100-相同的树

leetcode100.相同的树