Same Tree
来源:互联网 发布:网络舆情报告 编辑:程序博客网 时间:2024/05/30 19:34
问题描述
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 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) {if( p != null ) {if( q != null ) {return p.val == q.val && isSameTree( p.left, q.left ) && isSameTree( p.right, q.right );} else {return false;}} else if( q != null ) {return false;} else {return true;} }}
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
- printf详解
- Ajax之DWR框架使用小结(1)
- codewarrior 5.0/5.1 .prm文件解读
- lowlevel_init.S
- Linux主机root切换用户获取$?结果异常案例
- Same Tree
- cocos2d-x 2.2.3 win32程序发布注意
- java读写 properties
- 【数据结构练习】专家评委打分
- 笔试面试那件小事(数据库概念知识)
- android 仿QQ5.0左侧菜单,仿ISO7菜单,residemenu
- STL deque的crend方法(11)
- HtmlEncode与HtmlDecode的区别
- http响应状态码大全