給定兩個(gè)二叉樹，編寫一個(gè)函數(shù)來檢驗(yàn)它們是否相同。
如果兩個(gè)樹在結(jié)構(gòu)上相同，并且節(jié)點(diǎn)具有相同的值，則認(rèn)為它們是相同的。
示例 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

這個(gè)題目比較簡(jiǎn)單,只需要按照相同的順序遍歷下兩個(gè)樹就好

    public boolean isSameTree(TreeNode p, TreeNode q) {
        Stack<TreeNode> stack = new Stack<>();
        stack.add(p);
        stack.add(q);
        while (!stack.isEmpty()) {
            TreeNode pNode = stack.pop();
            TreeNode qNode = stack.pop();
            if ((Objects.isNull(pNode) && Objects.nonNull(qNode))
                    ||(Objects.isNull(qNode) && Objects.nonNull(pNode))){
                return false;
            }else if (Objects.nonNull(pNode)&&Objects.nonNull(qNode)){
                if (!Objects.equals(pNode.val, qNode.val)) {
                    return false;
                }
                stack.add(pNode.left);
                stack.add(qNode.left);
                stack.add(pNode.right);
                stack.add(qNode.right);
            }
        }
        return true;
    }