二叉树-对称的二叉树（递归法）

题意：
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

思路：
1.当根节点为空时，返回true
2.如果L,R都为空，则返回true
3.如果L或R为空，则返回false. 或者当L.val 不等于 R.val 时。返回false;
递推工作：
4.最后
判断两节点 L.leftL.left 和 R.rightR.right 是否对称，
即 recur(L.left, R.right) ；左，右
判断两节点 L.rightL.right 和 R.leftR.left 是否对称，
即 recur(L.right, R.left) ；右，左
返回值：两对节点都对称时，才是对称树，因此用与逻辑符 && 连接。

Java代码实现：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean isSymmetric(TreeNode root) {return (root == null)? true:recur(root.left,root.right);}public boolean recur(TreeNode L,TreeNode R){if(L == null && R == null) return true;if(L == null || R == null || L.val != R.val) return false;return recur(L.left,R.right)&&recur(L.right,R.left);}
}

二叉树-对称的二叉树（递归法）相关推荐

二叉树的最小深度——递归法、迭代法
1题目给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,nu ...
二叉树-二叉树的镜像（递归法）
题意: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 二叉树镜像定义: 对于二叉树中任意节点 root,设其左 / 右子节点分别为 left, right :则在二叉树的镜像中的对应 root ...
二叉树-对称二叉树（递归法）
题意: 给定一个二叉树,检查它是否是镜像对称的. 中间划开,看是否对称例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / 2 2 / \ / 3 4 4 3 思路:(递归法) 这里镜像 ...
《剑指offer》非递归法判定二叉树是否是对称的
题目:请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解析:该非递归法有点傻傻的,思想是利用队列进行层次遍历.然后翻转该二叉树,再层次遍 ...
《剑指offer》求二叉树的最小深度（非递归法）
题目:求二叉树的最小深度(实际上该题来自leetcode) 解析:递归法简单些,下面演示下非递归.无外乎层次遍历二叉树了,思想是用current记录当前层的节点数,next记录下一层的节点数,用队列保 ...
剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归思路: /**1.只要pRoot.left和pRo ...
Java~二叉树的前中后序遍历的几种方式（递归法，迭代法，标记法等）
目录一.结点的定义二.递归法遍历二叉树前序遍历中序遍历后序遍历三.迭代(非递归)遍历二叉树 (1).迭代模拟法前序遍历中序遍历后序遍历 (2).空指针标记法前序遍历中序遍历后序 ...
二叉树前序遍历(递归法和迭代法(即非递归法))——C++
声明:本文原题主要来自力扣力扣,记录此博客主要是为自己学习总结,不做任何商业等活动本文主要讲解二叉树的前序遍历递归法和迭代法.中序遍历和后序遍历可以参考博主下面两篇博客:二叉树中序遍历(递归法和迭代 ...
二叉树中序遍历（递归法和迭代法(非递归法)）——C++
声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动! 二叉树的遍历有前序遍历.中序遍历.后序遍历和层次遍历,其中二叉树基本知识点可以参考博主上篇博客(二叉树基本知识点图文介 ...

二叉树-对称的二叉树（递归法）

二叉树-对称的二叉树（递归法）相关推荐

最新文章

热门文章