LeetCode-100.相同的树(相关话题:递归)
2018-09-27 21:09
337 查看
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
[code]输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true
示例 2:
[code]输入: 1 1 / \ 2 2 [1,2], [1,null,2] 输出: false
示例 3:
[code]输入: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] 输出: false
Java代码:
[code]/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(null == p && null == q) return true; if((null == p && null != q) || (null != p && null == q)) return false; return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right); } }阅读更多
相关文章推荐
- LeetCode-101.对称二叉树(相关话题:递归/迭代)
- LeetCode 100 Same Tree(相同树判断)(二叉树、递归、栈和队列、深搜和宽搜)
- LeetCode-104.二叉树的最大深度(相关话题:递归)
- LeetCode-121.买卖股票的最佳时机(相关话题:动态规划)
- LeetCode-102.二叉树的层次遍历(相关话题:广度优先/栈)
- LeetCode-122.买卖股票的最佳时机II(相关话题:贪心算法)
- LeetCode-103.二叉树的锯齿形层次遍历(相关话题:广度优先/栈)
- LeetCode-123.买卖股票的最佳时机III(相关话题:动态规划)
- LeetCode-105.从前序与中序遍历序列构造二叉树(相关话题:深度优先搜索)
- LeetCode-125.验证回文串(相关话题:字符串)
- LeetCode-111.二叉树的最小深度(相关话题:深度优先)
- LeetCode-107.二叉树的层次遍历II(相关话题:广度优先/栈)
- LeetCode-113.路径总和II(相关话题:深度优先)
- LeetCode100相同的树