101. 对称二叉树

判断二叉树是否镜像对称。

难度:简单。题型:Tree DFS。

标签:树、DFS、递归、高频面试

递归镜像检查:递归比较左子树的左=右子树的右。 时间复杂度 O(n),空间复杂度 O(h)。