← 数据结构主页

数据结构 · 树与森林

近年来 408 数据结构真题中，与「树与森林」相关的题目共 8 道，累计 52 分。

2026 · 第 4 题 选择题2分🎬 可视化

森林转二叉树：树的次序影响二叉树高度，求最小高度为 6

二叉树基础（性质+存储）树与森林

查看详情

2020 · 第 42 题 综合题8分🎬 可视化

前缀编码与二叉树：设计数据结构实现编码/译码并判断是否为前缀编码

哈夫曼树与编码树与森林

查看详情

2017 · 第 41 题 综合题15分🎬 可视化

算法设计：表达式树转中缀表达式（中序遍历加括号）

树与森林中序遍历

查看详情

2016 · 第 5 题 选择题2分🎬 可视化

森林性质：结点数与边数的关系推算树的棵数

树与森林

查看详情

2016 · 第 42 题 综合题8分

正则 k 叉树性质：已知非叶结点数 m 求叶结点数、已知高度 h 求结点数范围

树与森林

查看详情

2014 · 第 5 题 选择题2分🎬 可视化

森林转二叉树：森林叶结点数等于转换后二叉树左孩子指针为空的结点数

树与森林

查看详情

2014 · 第 41 题 综合题13分🎬 可视化

算法设计：计算二叉树的带权路径长度 WPL（先序递归传递深度参数）

树与森林前序遍历

查看详情

2009 · 第 6 题 选择题2分🎬 可视化

森林转二叉树：左孩子右兄弟规则下的可能关系

二叉树基础（性质+存储）树与森林

查看详情