随笔分类 -  数据结构与算法 / 树

TODO-蓝桥杯2023年A组-试题E-颜色平衡树
摘要：0.题目:颜色平衡树 题目描述 给定一棵树，结点由 1 至 n 编号，其中结点 1 是树根。树的每个点有一个颜色 Ci。 如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。 求出这棵树中有多少个子树是颜色平衡树。 输入格式 输入的第一行包含一个 阅读全文
posted @ 2024-04-13 01:34 DawnTraveler 阅读(13) 评论(0) 推荐(0) 编辑
108. 将有序数组转换为二叉搜索树
摘要：1.题目介绍 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9, 阅读全文
posted @ 2023-12-14 00:08 DawnTraveler 阅读(16) 评论(0) 推荐(0) 编辑
543. 二叉树的直径
摘要：1.题目介绍 给你一棵二叉树的根节点，返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 示例 1： 输入：root = [1,2,3,4,5] 输出：3 解释：3 阅读全文
posted @ 2023-12-13 23:34 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑
101. 对称二叉树
摘要：1.题目介绍 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围 \([1, 100 阅读全文
posted @ 2023-12-13 23:12 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
226. 翻转二叉树
摘要：1.题目介绍 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 阅读全文
posted @ 2023-12-13 22:32 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
力扣-104. 二叉树的最大深度
摘要：1.题目介绍 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 提示： 阅读全文
posted @ 2023-12-13 00:47 DawnTraveler 阅读(10) 评论(0) 推荐(0) 编辑
145. 二叉树的后序遍历
摘要：1.题目介绍 给定一个二叉树的根节点 root ，返回 它的 后序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 [0, 1 阅读全文
posted @ 2023-10-26 20:29 DawnTraveler 阅读(17) 评论(0) 推荐(0) 编辑
144. 二叉树的前序遍历
摘要：1.题目介绍 给定一个二叉树的根节点 root ，返回 它的 前序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 [0, 1 阅读全文
posted @ 2023-10-26 18:54 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
94.二叉树的中序遍历
摘要：1.题目介绍 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 [0, 1 阅读全文
posted @ 2023-10-26 18:45 DawnTraveler 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示