算法6 Same Tree
来源:互联网 发布:万能网络摄像机客户端 编辑:程序博客网 时间:2024/06/08 12:04
题目:给出两个二叉树,写一个方法判断这两个树是否相同。
两个二叉树如果结构一致,并且每个节点有相同的值,则我们认为它们相同。
思路:先判断两个二叉树的每个对应位置节点相不相同,主要是用到递归。
代码:
public boolean isSameTree(TreeNode p, TreeNode q) { //若搜索到同时为 null 说明搜索完了还是对的,那就是true if(p == null && q == null) return true; //若一个null,一个不null,明显返回false 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;}
阅读全文
0 0
- 算法6 Same Tree
- 算法:Same Tree
- 5.1.6 Same Tree
- LeetCode Same Tree OJ 算法 刷题
- 【算法作业4】LeetCode 100. Same Tree
- 算法课第十七周作业 | Same Tree
- 算法课第十八周Same Tree
- 算法作业HW28:LeetCode 100. Same Tree
- 15算法课程 100. Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- 【LeetCode】C# 16、3Sum Closest
- Unity调用系统窗口选择文件或文件路径
- 网页拖拽项目实践
- ubuntu安装最新版node和npm
- 正则表达式基本用法(二)——断言、分组
- 算法6 Same Tree
- Log4j2简单配置
- 看图说话排序算法之冒泡排序
- 关于Matlab编程的一些小总结
- 关闭窗口的同时刷新父页面
- SpringBoot 三步骤轻松解决跨域
- mac 日常
- LeetCode: Max Area of Island
- 捕捉界面中的按键