leetcode 100. Same Tree
来源:互联网 发布:淘宝工作室是怎么赚钱 编辑:程序博客网 时间:2024/05/16 19:30
100. Same Tree
- Total Accepted: 175177
- Total Submissions: 387549
- Difficulty: Easy
- Contributors: Admin
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){ return false; } if(p.val != q.val){ return false; } boolean le = isSameTree(p.left,q.left); boolean ri = isSameTree(p.right,q.right); return le&&ri; }}
0 0
- [LeetCode]100.Same Tree
- LeetCode 100. Same Tree
- 【LeetCode】100.Same Tree
- [Leetcode] 100. Same Tree
- [Leetcode] 100. Same Tree
- LeetCode --- 100. Same Tree
- LeetCode 100. Same Tree
- [leetcode] 100.Same Tree
- leetCode 100. Same Tree
- [LeetCode]100. Same Tree
- 100. Same Tree LeetCode
- LeetCode 100. Same Tree
- LeetCode 100. Same Tree
- [LeetCode]100. Same Tree
- 【LeetCode】100. Same Tree
- leetcode 100. Same Tree
- leetcode 100. Same Tree
- 【Leetcode】100. Same Tree
- swift 之UIWebView简单实现
- Ceph网络模块(2) - AsyncMessenger组织结构
- windows下搭建vue开发环境
- j2ee项目里src中的java文件没有在WEB-INF中生成class文件
- MyException
- leetcode 100. Same Tree
- 【LeetCode】101. Symmetric Tree
- 卷积神经网络(三)
- ViewPager
- 用hexo+github搭建Blog
- MCU---I/O基本结构
- 动画
- Android WebView技术详解和经验分享
- Ubuntu安装tensorflow报错:tensorflow-xx.whl not a supported wheel on this platform