LeetCode-101.对称二叉树 - sheep44044的小站

二叉树#

给你一个二叉树的根节点 root ，检查它是否轴对称。

示例 1：

1
输入：root = [1,2,2,3,4,4,3]
2
输出：true

示例 2：

1
输入：root = [1,2,2,null,3,null,3]
2
输出：false

递归的解法

思路：

这道题我们需要操纵两个节点，所以我们需要另起一个辅助函数，而不是像前几道用原本的函数。
在写这段代码的终止条件时，逻辑顺序非常重要。我们必须先处理节点为空的情况，再处理节点不为空但值不相等的情况。如果你先把 left.Val != right.Val 写在前面，一旦传入的是空指针，程序直接就 Panic了。

1
/**
2
 * Definition for a binary tree node.
3
 * type TreeNode struct {
4
 *     Val int
5
 *     Left *TreeNode
6
 *     Right *TreeNode
7
 * }
8
 */
9
func isSymmetric(root *TreeNode) bool {
10
    if root == nil {
11
        return true
12
    }
13

14
    return compare(root.Left, root.Right)
15
}
16

17
func compare(left, right *TreeNode) bool {
18
    if left == nil && right == nil {
19
        return true
20
    }else if left == nil && right != nil {
21
        return false
22
    }else if left != nil && right == nil {
23
        return false
24
    }else if left.Val != right.Val {
25
        return false
26
    }
27

28
    outside := compare(left.Left, right.Right)
29
    inside := compare(left.Right, right.Left)
30

31
    return outside && inside
32
}