【LeetCode】Identical Binary Tree等价二叉树 - Easy+
2017-10-15 19:54
435 查看
等价二叉树
检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。样例
1 1 / \ / \ 2 2 and 2 2 / / 4 4
就是两棵等价的二叉树。
1 1 / \ / \ 2 3 and 2 3 / \ 4 4
就不是等价的。
(1)Java
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { /** * @param a, b, the root of binary trees. * @return true if they are identical, or false. */ public boolean isIdentical(TreeNode a, TreeNode b) { if(a == null && b == null){ return true; } if(a == null && b != null|| a != null & b == null){ return false; } return a.val == b.val && isIdentical(a.left,b.left) && isIdentical(a.right,b.right); //等价条件:判断两棵Tree是否同构,同构的定义是可以通过交换左右子树使得他们相同 } }
相关文章推荐
- LeetCode Identical Binary Tree 相同二叉树
- 【LeetCode】Binary Tree Preorder Traversal 二叉树的前序遍历(3种方法)- Easy+
- [LeetCode] 104. Maximum Depth of Binary Tree 二叉树的最大深度
- [LeetCode-111] Minimum Depth of Binary Tree (二叉树最小深度)
- Leetcode 111 Minimum Depth of Binary Tree 二叉树
- [leetcode 298] Binary Tree Longest Consecutive Sequence---求二叉树连续序列的长度
- [LeetCode] Closest Leaf in a Binary Tree 二叉树中最近的叶结点
- Leetcode 144 Binary Tree Preorder Traversal 二叉树
- Leetcode 107 Binary Tree Level Order Traversal II 二叉树层次遍历与倒转
- 【LeetCode】 Maximum Depth of Binary Tree 二叉树的最大深度 - Easy
- 【LeetCode】BinaryTreeLevelOrderTraversal_ii 二叉树的层次遍历 II
- LeetCode 104. Maximum Depth of Binary Tree (二叉树的最大深度)
- LeetCode 145 Binary Tree Postorder Traversal(二叉树的后续遍历)+(二叉树、迭代)
- leetcode -- 110. Balanced Binary Tree 【二叉树是否平衡】
- Leetcode 226 Invert Binary Tree 反转二叉树
- Flatten Binary Tree to Linked List (二叉树转前序链表)【leetcode】
- 【leetcode】非递归先序遍历二叉树(Binary Tree Preorder Traversal)
- [Leetcode] Construct binary tree from preorder and inorder travesal 利用前序和中续遍历构造二叉树
- LeetCode(Binary Tree Maximum Path Sum) 在二叉树中找出一条和最大的路径
- [LeetCode] Binary Tree Longest Consecutive Sequence II 二叉树最长连续序列之二