【LeetCode-面试算法经典-Java实现】【100-Same Tree(两棵树是否相同)】
来源:互联网 发布:济南行知小学是公立 编辑:程序博客网 时间:2024/06/01 15:24
【100-Same Tree(两棵树是否相同)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
原题
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.
题目大意
给定两个二叉树,判断这两棵树是否相等。
仅当两棵树的结构相同,结点值都相等时都会相等。
解题思路
使用递归进行求解,先判断当前结点值是否相等,如果相等就再比较其左右子树,只有当所有的结点都相等才相等。
代码实现
树结点类
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 == null && q != null) { return false; } return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right); }}
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47333329】
2 0
- 【LeetCode-面试算法经典-Java实现】【100-Same Tree(两棵树是否相同)】
- 【LeetCode-面试算法经典-Java实现】【094-Binary Tree Inorder Traversal(二叉树中序遍历)】
- 【LeetCode-面试算法经典-Java实现】【098-Validate Binary Search Tree(验证二叉搜索树)】
- 【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree(对称树)】
- 【LeetCode-面试算法经典-Java实现】【102-Binary Tree Level Order Traversal(二叉树层序遍历)】
- 【LeetCode-面试算法经典-Java实现】【110-Balanced Binary Tree(平衡二叉树)】
- 【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】
- 【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree(反转二叉树)】
- Same Tree 比较是否是相同的树@ LeetCode
- LeetCode Same Tree 决定是否是相同的树
- 【leetcode】比较两棵二叉树是否相同(Same Tree)
- Leetcode Same Tree 判断两棵二叉树是否相同
- Leetcode 100. Same Tree 验证树是否相同 解题报告
- [LeetCode]100. Same Tree--判断二叉树是否相同
- LeetCode--Same Tree(判断两个二叉树是否相同)Python
- leetcode(java):100 Same Tree
- LeetCode 100 -Same Tree ( JAVA )
- [LeetCode-100]Same Tree(java)
- FragmentPagerAdapter与FragmentStatePagerAdapter区别
- ASPxPopupControl 弹窗不显示上一次内容的方法
- JSP标签
- 【LeetCode-面试算法经典-Java实现】【096-Unique Binary Search Trees(唯一二叉搜索树)】
- Java大文件读取
- 【LeetCode-面试算法经典-Java实现】【100-Same Tree(两棵树是否相同)】
- 多线程01---多线程基础
- 【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree(对称树)】
- VS2013各版本激活密钥
- Java 读取文件
- 构造函数为什么不能是虚函数?
- Java - 继承
- python基础学习笔记<内建模块与第三方模块>
- 2.8.1 创建敌人