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

PROBLEM SET

二叉树

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

共 68 题

重置

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

题目列表

共 68 题

A61246 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是( )。 2011年 二叉树叶结点深度计算 -- -- A61238 现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。那么，“也” 字的编码长度是( )。 2011年 二叉树贪心算法哈夫曼编码 -- -- A61221 如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。 2010年 二叉树指数运算层数与结点 -- -- A61191 一个包含n个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为 2009年 二叉树结点计数树的性质 -- -- A61590 令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（）。 2021年 二叉树结点计数树的高度 -- -- A61119 高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）。 2006年 二叉树满二叉树树高与深度结点计数 -- -- A61972 求右图所示的二叉树，其后序遍历的结果为( )。 2023年 二叉树后序遍历树遍历 -- -- A61931 在一篇文章中，字母“a”、“b”、“c”、“d”出现的次数分别为 700、600、300、200，要通过二进制哈夫曼编码对它们进行压缩，那么,字母“d”的编码长度是（）。 2023年 二叉树贪心算法哈夫曼编码 -- -- A66252 某内容仅会出现 ABCDEFG ，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所示。按照哈夫曼编码规则，假设 B 的编码为 11 ，则 D 的编码为（）。 2023年 二叉树贪心算法哈夫曼编码 -- -- A57497 某内容仅会出现ABCDEFG，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所示。按照哈夫曼编码规则，假设B的编码为11，则D的编码为( )。 2023年-选择题 二叉树贪心算法哈夫曼编码 -- -- A63791 一个有29个结点的二叉树，树的深度至少是（）。 选择题 二叉树树深度结点数 -- -- A66859 哈夫曼树是⼀种⼆叉树。 2024年 二叉树哈夫曼树 -- -- A66840 哈夫曼树是一种二叉树。（） 2024年 二叉树哈夫曼树 -- -- A66706 阅读以下二叉树的广度优先搜索代码:1 #include <iostream> 2024年 队列广度优先搜索二叉树树的遍历 -- -- A66705 同上题中的二叉树，阅读以下二叉树的深度优先搜索代码:1 #include <iostream> 2024年 深度优先搜索栈二叉树树遍历 -- -- A66701 二叉树 2024年 二叉树树形结构子树操作异或标记 -- -- A66693 一颗 N 层的二叉树，至少有2N-1个节点。 2024年 二叉树树的性质节点计数 -- -- A66688 n个结点的二叉树，执行释放全部结点操作的时间复杂度是（）。 2024年 二叉树时间复杂度递归遍历 -- -- A66667 下列关于树的说法，错误的是（）。 2024年 二叉树树结构结点与度 -- -- A63715 某二叉树如第 9 题图所示，若其中的一个叶子节点增加右子树(仅包含节点 N)，则新二叉树的中序遍历结果不可能是 选择题 二叉树中序遍历叶子节点 -- --