Same Tree
来源:互联网 发布:mac的excel数据有效性 编辑:程序博客网 时间:2024/04/28 18:27
Same TreeSep 3 '12
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.
bad one recursive.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { // Start typing your Java solution below // DO NOT write main() function if(p==null && q==null) return true; else if( p==null || q==null) return false; if( p.val != q.val) return false; else 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
- 冒号用法
- java添加删除cookie
- bzoj-3676 回文串
- [Android] 关于Android的.so文件你所需要知道的 - 简书
- mongodb里的集合数据迁移到mysql库
- Same Tree
- 我家大门常打开——家用路由器安全探析
- window.location的相关用法
- ubuntu如何降级到之前的版本
- LeetCode---Next Permutation
- 15.target/action设计模式二
- 我的mysql使用心得
- 2830 Matrix Swapping II(最大子矩阵)
- Jetty 的工作原理以及与 Tomcat 的比较