对称二叉树(思路与实现)

题目描述 请实现一个函数,用来判断一颗二叉树是否是对称的。注意,若是一个二叉树同此二叉树的镜像是一样的,定义其为对称的。java 思路:函数 首先分析下这个对称二叉树,也就是一个二叉树中间对称。因此咱们能够使用递归的思想,首先以根节点以及其左右子树,左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同。两个条件都要符合,因此咱们第一个传根节点的左子树和右子树,先判断左右子树根结点
相关文章
相关标签/搜索