用C#判断二叉树是否镜面对称

最新推荐文章于 2022-05-01 22:05:25 发布

weixin_45775445

最新推荐文章于 2022-05-01 22:05:25 发布

阅读量273

点赞数

本文链接：https://blog.csdn.net/weixin_45775445/article/details/105796229

版权

该博客介绍如何使用C#解决力扣上的二叉树对称性问题。通过比较二叉树的左右子节点的镜像关系来判断树是否对称。

摘要由CSDN通过智能技术生成

用C#判断二叉树是否对称

力扣题目详情：

在这里插入图片描述

解题思路：

若二叉树为空，则返回真；再判断结点1的左节点和节点2的右节点，节点1的右节点和结点2的左节点是否相等，如果相等则对称。

代码实现：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
   
    public bool IsSymmetric(