Same Tree
来源:互联网 发布:网络黄金通缉人名单 编辑:程序博客网 时间:2024/06/10 17:28
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
判断两棵二叉树是否相同。
思路是依次比较两棵树上左子树的各个节点的值是否相同,然后再比较右子树。
/** * 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 || q == null && p != null || p.val != q.val) {return false;}return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); } }
0 0
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- 【机房收费系统】代码、连接数据库等问题
- Linux Shell编程入门
- STL入门
- Servelet获取properties的几种方法
- 同步,异步,阻塞,非阻塞 摘抄
- Same Tree
- 第一篇博客吧
- 【C++】google gflags库
- GTX1080+ ubuntu14.04+cuda8.0 配置安装
- 详解协方差与协方差矩阵
- 第三周项目3-求集合并集
- 脏读,不可重复读,幻读与事务隔离
- JAVA进阶4.1——集合类简介
- 罗辑思维的三个战略阶段