多种方法判断对称二叉树【Golang】

YTIANYE

于 2021-12-04 16:30:58 发布

阅读量713

点赞数

分类专栏： Golang 算法文章标签： golang 二叉树递归法 bfs dfs

本文链接：https://blog.youkuaiyun.com/qq_41577750/article/details/121717576

版权

问题

判断对称二叉树

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

方法一：递归【最优】

递归检查：

L 的左子节点和 R 的右子节点对称；
L 的右子节点和 R 的左子节点对称


func isSymmetric(root *TreeNode) bool {
	if root == nil {
		return true
	}
	return fun(root.Left, root.Right)
}

func fun(L *TreeNode, R *TreeNode) bool {
	if L == nil && R == nil {
		return true
	} else if L != nil && R != nil && L.Val == R.Val {
		return fun(L.Right, R.Left) && fun(L.Left, R.Right)
	} else {
		return false
	}
}