剑指Offer的学习笔记(C#篇)-- 对称的二叉树
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
一 . 题目分析
递归法。
一、空树判断,单独搞出来。
二、非空树。
递归:一个递归+三个递归停止条件
二 . 代码实现
class Solution { public bool isSymmetrical(TreeNode pRoot) { // write code here //空树判定 if (pRoot == null) { return true; } else //输入根节点的左右节点 { return helper(pRoot.left, pRoot.right); } } private bool helper(TreeNode n1, TreeNode n2) { //递归停止条件一:(对称条件)、没有子节点了! if(n1 == null && n2 == null) return true; //递归停止条件二:(非对称条件)、左右节点只有一个是空的 if(n1 == null || n2 == null) return false; //递归停止条件三:(非对称条件)、左右对应节点不一样 if(n1.val != n2.val) return false; //递归方法 return helper(n1.left, n2.right) && helper(n1.right, n2.left); } }