对称的二叉树(python)
一,问题:
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
二,思路:
我们要判断一个二叉树是否对称,就要看根节点的左右节点是否相同,
再看左子树的左子树和右子树的右子树是否相等,
再看左子树的右子树和右子树的左子树是否相等
三:代码
一,问题:
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
二,思路:
我们要判断一个二叉树是否对称,就要看根节点的左右节点是否相同,
再看左子树的左子树和右子树的右子树是否相等,
再看左子树的右子树和右子树的左子树是否相等
三:代码