Same Tree
来源:互联网 发布:网络维护工程师培训 编辑:程序博客网 时间:2024/04/29 13:43
Same Tree
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.
This problem is kind of easy compared to other binary tree problems on leetcode. We just need to make sure the value of every node and the shape of the binary tree is completely the same.
/** * 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; return p.val == q.val && 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
- wordpress 自己创建插件怎么创建
- iOS开发的一些奇巧淫技...
- Junit使用过程中需要注意的诡异bug以及处理办法
- Humble Numbers(丑数)
- hdu1848 Fibonacci again and again(SG函数博弈)
- Same Tree
- 用 PowerShell 读写注册表
- chapter10test2
- LeetCode 18: 4Sum
- ubuntu下 Sublime Text 3配置基本Java环境
- 【Struts0002】Difference between # , $ and % signs in Struts2
- 设计战斗引导剧情(欢迎探讨)
- C++初学杂记
- HDU ACM 5254 棋盘占领->暴力枚举