forked from yehongzhi/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
[100]相同的树.java
59 lines (54 loc) · 1.36 KB
/
[100]相同的树.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
package leetcode.editor.cn;//给定两个二叉树,编写一个函数来检验它们是否相同。
//
// 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
//
// 示例 1:
//
// 输入: 1 1
// / \ / \
// 2 3 2 3
//
// [1,2,3], [1,2,3]
//
//输出: true
//
// 示例 2:
//
// 输入: 1 1
// / \
// 2 2
//
// [1,2], [1,null,2]
//
//输出: false
//
//
// 示例 3:
//
// 输入: 1 1
// / \ / \
// 2 1 1 2
//
// [1,2,1], [1,1,2]
//
//输出: false
//
// Related Topics 树 深度优先搜索
//leetcode submit region begin(Prohibit modification and deletion)
// Definition for a binary tree node.
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
String s1 = treeToString(p);
String s2 = treeToString(q);
return s1.equals(s2);
}
private String treeToString(TreeNode treeNode) {
if (treeNode == null) {
return "null";
}
String leftTreeString = treeToString(treeNode.left);
String rightTreeString = treeToString(treeNode.right);
return treeNode.val + leftTreeString + rightTreeString;
}
}
//leetcode submit region end(Prohibit modification and deletion)