2022.04.13 对称二叉树

题目地址(101. 对称二叉树)

https://leetcode-cn.com/problems/symmetric-tree/

题目描述

给你一个二叉树的根节点 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 <= 100进阶：你可以运用递归和迭代两种方法解决这个问题吗？

前置知识

二叉树
递归

思路

左子树的左和右子树的右比较

代码

语言支持：JavaScript

JavaScript Code:


/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {boolean}*/
var isSymmetric = function(root) {if (!root) return true;return compare(root.left, root.right);
};function compare(left, right) {if (left == null && right == null) return true;if ((left == null && right !== null) || (left !== null && right == null)) return false;if (left.val !== right.val) {return false;} else {return compare(left.left, right.right) && compare(left.right, right.left);}
}

复杂度分析

时间复杂度： O ( n ) O(n) O(n)
空间复杂度： O ( n ) O(n) O(n)

2022.04.13 对称二叉树相关推荐

2022.04.13(LC_55_跳跃游戏)
方法:贪心 class Solution {public boolean canJump(int[] nums) {int n = nums.length;if (n <= 1) return ...
LeetCode 101 对称二叉树的几种思路（Python实现）
对称二叉树给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null, ...
力扣 (LeetCode)-对称二叉树,树｜刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇哪吒人生信条:如果你所学的东西处于喜欢 ...
【NOIP2018普及组】对称二叉树
@对称二叉树@ @题目描述@ @题解@ @代码@ @end@ @题目描述@ 一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树: 二叉树: 将这棵树所有节点的左右子树交换,新树和原树对应位置的 ...
【每日一算法】对称二叉树
每日一算法-对称二叉树题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \ 3 4 4 3 但是 ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
LeetCode 100相同的树101对称二叉树
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: (https://bigsai.blog.csdn.net/articl ...
[leetcode] 101. 对称二叉树
101. 对称二叉树一开始想复杂了呀,没有做出来直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行
一.二叉树的下一个结点: 1.题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 2.解题思路: 分析二叉树 ...

2022.04.13 对称二叉树

题目地址(101. 对称二叉树)

题目描述

前置知识

思路

代码

2022.04.13 对称二叉树相关推荐

最新文章

热门文章