问题请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。解决//定义二叉树结构
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* Tr
01
题目信息
题目地址:
https://leetcode-cn.com/problems/symmetric-tree/
给定一个二叉树,检查它是否是镜像对称的。
示例1:是对称的
1
/ \
2 2
/ \ / \
3 4 4 3
示例2:不对称
1
/ \
2 2
\ \
3 3
02
解法一:递归
原创
2020-12-23 22:06:27
136阅读
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 此题与上一题有异曲同工之妙,[LeetCode] #100 相同的树 思路基本一样,递归解法 /** * Definition for a binary tree node. * public cla ...
转载
2021-08-04 14:53:00
68阅读
2评论
class Solution { public boolean isSymmetric(TreeNode root) { if (root == null){ return true; } return isSymmetric(root, root); } /** * 要判断的左右孩子并不是同一个节 ...
转载
2021-10-27 18:36:00
28阅读
2评论
1.题目:https://leetcode-cn.com/problems/symmetric-tree/2.思路(1)根节点相同
原创
2023-03-09 09:41:37
65阅读
给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1:输入:root = [1,2,2,3,4,4,3]
输出:true示例 2:输入:root = [1,2,2,null,3,null,3]
输出:false# Definition for a binary tree node.
# class TreeNode:
# def __init__(self,
原创
2023-07-28 21:48:44
68阅读
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个
转载
2021-11-29 10:45:54
79阅读
思想:递归
原创
2021-09-01 09:34:16
98阅读
101. 对称二叉树
原创
2021-06-04 19:28:39
87阅读
一、递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def isSymme...
原创
2022-05-23 06:26:39
77阅读
题目给定一个二叉树,检查它是否是镜像对称的。方法一 递归:class Tr
原创
2022-11-16 19:49:34
66阅读
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 /
转载
2022-01-18 11:12:35
18阅读
给定一个二叉树,检查它是否是镜像对称的。
原创
2023-03-02 18:54:29
80阅读
101_对称二叉树 package 二叉树.BT; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * https://leetco
原创
2022-05-28 00:02:05
54阅读
自己动脑思考的时候未能考虑全面,以为就是简单的递归题,哪知道越做越复杂了。所以在下笔之前一定要充分考虑清楚
原创
2024-06-17 16:07:06
21阅读
题目描述给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1 / \ 2 2 \ \ 3 3进阶:你可以运用递归和迭代两种方法解决这个问题吗?解题思路递归:递归的思路比较简单,具体实现思路
原创
2022-07-12 17:36:48
27阅读
给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1:输入:root = [1,2,2,3,4,4,3]
输出:true示例 2:输入:root = [1,2,2,null,3,null,3]
输出:false 提示:树中节点数目在范围 [1, 1000] 内-100 <= Node.val <= 100clas
原创
2023-12-21 10:46:54
15阅读
二叉树是一种特殊的树,最直观地体现于它的每个节点至多有两个子节点。二叉树是非常实用的一种数据结构,常常用于实现二叉查找树及二叉堆等,使得数据的存储和搜索效率大大提高。每个二叉树的节点至多有两棵子树,它们又分为左子树和右子树。根据这种特性,可以把二叉树的形态分为 5 种,如图 1 所示。图 1:不同的二叉树二叉树的性质了解了二叉树的主要性质后,对建立和使用二叉树以及求解相关题目都十分有用。下面就介绍
转载
2023-09-06 21:51:12
63阅读
经济学家用一个公式表达复利效应:(1+r)^n,r 代表你正在做的事,n 代表时间,只要 r 为正,即你在做正确的事,时间就会为你带来奇迹。
原创
2022-08-19 15:38:31
37阅读
//1、递归var isSymmetric = function (root) { if (!root) return false; let flag = true; const rec = (left, right) => { if (left null && right null) { retu ...
转载
2021-07-26 15:57:00
28阅读
2评论