【剑指offer】59. 对称二叉树(python)

题目描述 请实现一个函数,用来判断一颗二叉树是否是对称的。注意,若是一个二叉树同此二叉树的镜像是一样的,定义其为对称的。node 思路 《剑指offer》P277python 方法一:递归解法 先对根节点进行非空判断,而后判断左右子树是否互为镜像,具体作法是:递归地判断左子树的左孩子与右子树的右孩子值是否相等。 方法二:非递归 先对根结点进行非空判断,而后分别将左右子树放入一个list中。 每次去
相关文章
相关标签/搜索