给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
进阶:
你可以运用递归和迭代两种方法解决这个问题吗?
链接:https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xoxzgv/
来源:力扣(LeetCode)
#!/usr/bin/python3
# -*- coding: utf-8 -*-
# BinaryTree的实现可参考前面文章
from Tree.BinaryTree import BinaryTree
tree = BinaryTree('root')
tree.insert_left('001')
tree.insert_right('001')
tree.get_left_node().insert_left('--001')
tree.get_left_node().insert_right('-001')
tree.get_right_node().insert_left('-001')
tree.get_right_node().insert_right('--001')
# tree.get_right_node().get_right_node().insert_right('right-right-002')
# 递归判断是否为对