100. 相同的树 Easy 递归 2022/3/23
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
方法一:最牛递归,判断其左子树和右子树是否均相同来判定树是否相同,难点在于写全边界条件:均为空返回真。有一方为空一方不为空返回假,都不为空如值不相等则为假。
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q)版权声明:本文为qq_42990969原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。