判断一个二叉树是不是对称二叉树

/**
*
* 思路 :对称二叉树是关于中间轴对称的
*
* 从根节点出发，判断根节点是不是对称的，假如根节点对称(左节点的值和右节点的值相等)，
* 再判断左节点的左节点和右节点的右节点
* 左节点的右节点和右节点的左节点是不是对称的
*
* 本质是根据节点去找镜像点比较
*/

/*** *   思路  :对称二叉树是关于中间轴对称的*   *   从根节点出发，判断根节点是不是对称的，假如根节点对称(左节点的值和右节点的值相等)，*   再判断左节点的左节点和右节点的右节点*   左节点的右节点和右节点的左节点是不是对称的*  *    本质是 根据节点去找镜像点比较*/
public class TreeSymmetric {public static boolean isSymmetric(TreeNode root) {if (root == null)return true;return isMirror(root.left, root.right);}public static boolean isMirror(TreeNode left , TreeNode right) {if (left == null && right == null)return true; // 两个都是nullif (left == null || right == null)return false; // 有一个是nullreturn left.val == right.val && isMirror(left.left, right.right) && isMirror(left.right, right.left); //递归
    }public static class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}public static void main(String[] args) {TreeNode root = new TreeNode(20);root.left = new TreeNode(21);root.right = new TreeNode(21);root.left.left = new TreeNode(15);root.right.right = new TreeNode(15);root.left.right = null;root.right.left = null;System.out.println(isSymmetric(root));}}

转载于:https://www.cnblogs.com/moris5013/p/11066157.html

判断一个二叉树是不是对称二叉树相关推荐

代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...
判断一个字符串是否对称
判断一个字符串是否对称如一个字符串"abcba",就是对称的而"abcda"之类的,就不是对称的: 意思就是两个字符串对折起来之后能重合的就是对称.. 具体 ...
《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行
一.二叉树的下一个结点: 1.题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 2.解题思路: 分析二叉树 ...
剑指offer之中判断二叉树是不是对称二叉树（递归和非递归实现）
1 问题判断二叉树是不是对称(递归和非递归实现) 如下二叉树,就是对称的二叉树 23 3 1 4 4 1 如下二叉树,就是非对称的二叉树 23 3 1 4 4 2 2 代码实现 #include & ...
判断一个数列是不是搜索二叉树后续遍历输出的结果
剑平面阿里被问到这个,刚开始画了下看有什么性质,乱蒙了几个都被推翻了,初始感觉就是要O(n)的,因为印象中BST的构树都可以O(nlogn)搞定.然后剑平说最后一个数肯定是根节点,一下反应过来了,就是 ...
day23【代码随想录】翻转二叉树、对称二叉树、相同的树、另一棵树的子树、完全二叉树的结点个数
文章目录前言一.翻转二叉树(力扣226) 1.递归法 1.使用前序遍历 2.使用后序遍历 2.迭代法 1.层序遍历二.对称二叉树(力扣101) 三.相同的树(力扣100) 四.另一棵树的子树(力 ...
代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑 102. 二叉树的层序遍历题解及想法解法一 :递归法 class Solution {public List<Lis ...
AJPFX实列判断一个字符串是不是对称字符串
import java.util.Scanner; /** 判断一个字符串是否是对称字符串 */ public class StringDemo { public static void main(S ...
写一个方法判断一个字符串是否对称_判断一个男生是否好色的方法
▾ 我们店只招黑喵哦? ▾ 其实也不是不能理解为什么男的要跑? ▾ 有什么相见恨晚的小知识?? ▾ 见证奇迹?:是不是穿过去了!? ▾ 医学奇迹? ▾ 卧槽流劈!?真的超光速了! ▾ 细节很到位啊几位 ...

判断一个二叉树是不是对称二叉树

判断一个二叉树是不是对称二叉树相关推荐

最新文章

热门文章