GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

树结构

按知识点筛选题目，系统巩固该考点。

共 46 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 46 题

A16942 “魔法风铃”是一个解谜小游戏，游戏玩家要将依次出现的，不同分值的球摆放到合适位置，并用细长的小棍将球串联起来。游戏的具体规则是：1.每个新出现的球，必须摆放在已经出现的球的最右边2.每个球，都有唯一的小棍与上层的球相连3.每个球最多连接下层两个球，连接的下层球的分值必须大于上层球系统检测到当前的游戏局面符合上述要求后，才会释放下一个球。在处理每个球的过程中，原先摆好的球的位置、小棍的连接方式都可… 蓝桥杯-SW-L3 树结构插入操作二叉搜索树动态调整中等 -- A61651 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为 ( )位。 2022年 贪心算法树结构哈夫曼编码 -- -- A61648 以下对数据结构的表述不恰当的一项为（） 2022年 数据结构树结构线性表图结构 -- -- A71913 树上旅行 编程题 模拟树结构序列处理父结点与子结点基础 -- A72015 公园选址(park) 编程题 模拟树结构贪心策略入门 -- A61293 二叉树的（）第一个访问的节点是根节点。 2013年 树结构先序遍历二叉树遍历 -- -- A61456 根节点深度为 0，一棵深度为 h 的满 k(k>1)叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k个子结点的树，共有( )个结点。 2018年 树结构结点计数满k叉树等比数列求和 -- -- A62069 信息学奥赛练习题：找树根和孩子【 2023年 树结构排序输出入度统计 -- -- A62068 信息学奥赛练习题：单词查找树【 2023年 字符串字典树树结构 -- -- A61209 一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。 2010年 树结构二叉树遍历前序遍历后序遍历 -- -- A62036 根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（）。 2023年 树结构三叉树节点计数 -- -- A62018 以下对数据结构的表述不恰当的一项是：( )。 2023年 数据结构树结构线性表图结构 -- -- A61439 设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。 2018年 树结构结点计数满k叉树等比数列求和 -- -- A61432 2-3 树是一种特殊的树，它满足两个条件：（1）每个内部结点有两个或三个子结点；（2）所有的叶结点到根的路径长度相同。如果一棵 2-3 树有 10 个叶结点，那么它可能有（）个非叶结点。 2018年 树结构结点计数 -3树 -- -- A61867 种树(tree)【 2023年 贪心二分答案树结构生长函数 -- -- A66153 ⼤量的⼯作沟通问题描述某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯ y，当且仅当 x=y ，或 x=… 2023年 深度优先搜索递归最近公共祖先树结构 -- -- A58118 ⼯作沟通某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或本⼈直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯y，当且仅当 x=y，或 x=fy … 2023年-编程题 深度优先搜索递归最近公共祖先树结构 -- -- A57872 二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点)，或者多节点。如果是多节点，则左节点的值小于父节点的值，右节点的值大于父节点的值，由此推理，右节点树的值都大于根节点的值，左节点树的值都小于根节点的值。( ) 2023年-判断题 树结构二叉搜索树递归性质 -- -- A66873 在构建哈夫曼树时，每次应该选择（）合并。 2024年 贪心算法树结构哈夫曼树 -- -- A66856 完全⼆叉树的任意⼀层都可以不满。 2024年 树结构完全二叉树二叉树性质 -- --