树
二叉树
向光.
路过人间,绝非一瞬间.
展开
-
⭐北邮复试刷题LCR 052. 递增顺序搜索树__DFS (力扣119经典题变种挑战)
给你一棵二叉搜索树,请 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,5,null,7]树中节点数的取值范围是 [1, 100]输入:root = [5,1,7]原创 2024-02-21 23:14:47 · 334 阅读 · 0 评论 -
⭐北邮复试刷题106. 从中序与后序遍历序列构造二叉树__递归分治 (力扣每日一题)
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树。输入:inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输入:inorder = [-1], postorder = [-1]inorder 和 postorder 都由 不同 的值组成。输出:[3,9,20,null,null,15,7]postorder 保证是树的后序遍历。原创 2024-02-21 22:51:05 · 444 阅读 · 0 评论 -
⭐北邮复试刷题589. N 叉树的前序遍历__DFS (力扣每日一题)
输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出:[1,2,3,6,7,11,14,4,8,12,5,9,13,10]给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历。输入:root = [1,null,3,2,4,null,5,6]本题直接常规DFS即可,具体见代码注释;输出:[1,3,5,6,2,4]原创 2024-02-18 17:37:15 · 301 阅读 · 0 评论 -
Leetcode_102. 二叉树的层序遍历
102. 二叉树的层序遍历给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。示例 1:输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例 2:输入:root = [1]输出:[[1]]示例 3:输入:root = []输出:[] 提示:树中节点数目在范围 [0, 2000] 内-1000 <= Node.val <= 1000Code:/*原创 2022-01-16 12:09:12 · 68 阅读 · 0 评论 -
leetcode.872. 叶子相似的树----DFS
872. 叶子相似的树请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。示例 1:输入:root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6原创 2021-05-10 14:43:39 · 68 阅读 · 0 评论 -
leetcode.938. 二叉搜索树的范围和----二叉搜索树的中序遍历(递归呗)
938. 二叉搜索树的范围和给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。示例 1:输入:root = [10,5,15,3,7,null,18], low = 7, high = 15输出:32示例 2:输入:root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10输出:23 提示:树中节点数目在范围 [1, 2 * 104] 内1 <= Node.val &l原创 2021-04-27 15:14:24 · 53 阅读 · 0 评论 -
2019年第十届蓝桥杯省赛C++A组【第六题:完全二叉树的权值】----DFS+递归
第六题试题 F: 完全二叉树的权值时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分问题描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, ·原创 2021-04-17 19:34:01 · 120 阅读 · 0 评论 -
力扣 783. 二叉搜索树节点最小距离---二叉搜索树的中序遍历法
783. 二叉搜索树节点最小距离给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。注意:本题与 530:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 相同示例 1:输入:root = [4,2,6,1,3]输出:1示例 2:输入:root = [1,0,48,null,null,12,49]输出:1 提示:树中节点数目在范围 [2, 100] 内原创 2021-04-13 16:25:07 · 109 阅读 · 0 评论