1.题目:101. 对称二叉树

在这里插入图片描述

2.解法

2.1.算法讲解

1.该题是判断二叉是否对称,关键在于,左子等于子树,而所给的接口参数只有一个,所以还要实现一个接口,来判断左右子树是否相等,继而转换二叉是否对称。
2.如果二叉树左右子树为空就是对称的,如果只有其中一个子树为空,是不对称的,值不相等也是不对称的,进而在递归判断左右子树各自是否对称,最终就是判断二叉是否对称。

2.2.代码实现

在这里插入图片描述

2.3.提交通过展示

在这里插入图片描述

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注