LeetCode基础--二叉树-判断两个树是否相同
程序员文章站
2022-05-16 10:10:07
...
递归实现:
public class Solution {
public bool IsSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null)
{
return true;
}
if(p == null || q == null)
{
return false;
}
if(p.val == q.val)
{
return IsSameTree(p.left, q.left) && IsSameTree(p.right, q.right);
}
return false;
}
}
上一篇: C# 文本框只能输入数字和退格键
下一篇: JTextField文本框的使用
推荐阅读
-
leetcode 958. 二叉树的完全性检验(输出是否是完全二叉树 dfs/bfs每次假如队列的时候判断 值是不是sz)
-
判断一棵树是否是完全二叉树和求二叉树中两个节点的最近公共祖先——题集(十三)
-
给定两个非空二叉树 s 和 t,检验s 中是否包含和 t 具有相同结构和节点值的子树
-
LeetCode 993. 二叉树的堂兄弟节点(前序遍历判断是否一个父亲+层次遍历判断是否在同一层)
-
比较两个二叉树是否相同
-
二叉树:设计判断两个二叉树是否相同的算法。
-
#判断二叉树是否对称 #比较二叉树是否相同 #判定两个二叉树是否是包含关系
-
【Python】【二叉树】判断两个二叉树是否相同
-
LeetCode基础--二叉树-判断两个树是否相同
-
leetcode:相同的树(判断两个二叉树是否相同)