LeetCode 100. Same Tree

题意

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

解题思路

对树进行前序遍历，并为每个空子树补充一个特殊字符，使得每个非叶子节点都有左右子树。

参考代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public String preOrder(TreeNode x){
        if (x==null) return "-";
        String ans = String.valueOf(x.val);
        ans = ans + preOrder(x.left) + preOrder(x.right);
        return ans;
    }
    public boolean isSameTree(TreeNode p, TreeNode q) {
        String strp = preOrder(p);
        String strq = preOrder(q);
        return strp.equals(strq);
    }
}