LeetCode刷题之三:判断两个二叉树是否相同
来源:互联网 发布:us域名注册 编辑:程序博客网 时间:2024/04/30 18:29
题目为:
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) { boolean flag = false; if(p==null && q == null) return true; if(p == null && q!= null) return false; if(p!= null && q== null) return false; if(p.val != q.val) return false; return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right); }}
1 0
- LeetCode刷题之三:判断两个二叉树是否相同
- LeetCode基础--二叉树-判断两个树是否相同
- LeetCode--Same Tree(判断两个二叉树是否相同)Python
- 每天一道LeetCode-----判断两个二叉树是否相同
- 判断两个二叉树是否结构相同
- 判断两个二叉树是否相同
- 判断两个二叉树是否相同
- Java判断两个二叉树是否相同
- 算法 - 判断两个二叉树是否相同
- [Swift]判断两个二叉树是否相同
- 判断两个二叉树是否相同(c++递归实现)
- Leetcode#100. Same Tree(判断两个二叉树相同)
- Leetcode Same Tree 判断两棵二叉树是否相同
- [LeetCode]100. Same Tree--判断二叉树是否相同
- 二叉树面试题(一)---判断两个二叉树结构是否相同
- 比较两个二叉树是否相同
- 比较两个二叉树是否相同
- 判断两颗二叉树是否相同
- Phoenix常见问题解答
- Android 在Eclipse中使用Ant Build构建项目时出现的"crunch"
- Unity3D学习之(高级查询和聚合函数)
- 第16周项目1-数组的排序
- stm32时钟分析
- LeetCode刷题之三:判断两个二叉树是否相同
- 提升C++输入输出性能的三个方法
- UVA - 11059 Maximum Product
- bzoj1208: [HNOI2004]宠物收养所 SBT&&Splay
- uva 12300 Smallest Regular Polygon(计算几何)
- poj解题报告——1182
- gdb调试core文件
- Linux 0.11 malloc分析
- Cortex-M3 bit-band (位带)的学习