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. 相同的树的主要内容,如果未能解决你的问题,请参考以下文章