100. Same Tree
2016-03-18 00:00
197 查看
递归解法:比较结点的值,如果值相等继续遍历子结点。
非递归解法:将左右子结点入栈,每次比较时pop两个结点进行比较。
非递归解法:将左右子结点入栈,每次比较时pop两个结点进行比较。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) return true; if(p == null || q== null) return false; if(p.val == q.val){ boolean left = isSameTree(p.left, q.left); boolean right = isSameTree(p.right, q.right); return left && right; } else { return false; } } }
相关文章推荐
- 237. Delete Node in a Linked List
- 203. Remove Linked List Elements
- larave migration,有了它我们就可以对数据库进行方便的管理和愉快地开发了
- mysql 中怎么设置默认值为系统日期
- 安装多个版本的jdk
- 经典语句
- centos源地址修改
- 【VLC-Android】vlc-android简例
- 一个故事一个设计模式之观察者模式
- Sigar 工具类
- Java 日志管理最佳实践
- jquery触发事件的三种方法
- thinkphp的URL大小写敏感的解决方法
- LINUX下DNS的查看和配置
- 我的i3wm配置
- 转一篇还不错的i3wm的配置
- Android提取系统所有的缩略图
- Android 回调机制简述
- scrollto与scrollby
- Zbrush 4R7中的SubTool该怎么添加和删除