← 数据结构主页数据结构 · 树(综合)
近年来 408 数据结构真题中，与「树(综合)」相关的题目共 8 道，累计 52 分。
二叉树顺序存储：下标从 0 开始时，根据 2i+1/2i+2 规则判断哪个数组不构成合法二叉树
树(综合)
树的性质判断：完全二叉树度为 1 的节点、森林转二叉树、分支节点与叶节点数关系
树与森林树(综合)
二叉树顺序存储：高度为 5 的任意树最多需要 31 个存储单元
树(综合)
前缀编码与二叉树：设计数据结构实现编码/译码并判断是否为前缀编码
哈夫曼树树(综合)
算法设计：表达式树转中缀表达式（中序遍历加括号）
树(综合)中序遍历
正则 k 叉树性质：已知非叶结点数 m 求叶结点数、已知高度 h 求结点数范围
树(综合)
算法设计：计算二叉树的带权路径长度 WPL（先序递归传递深度参数）
树(综合)前序遍历
完全二叉树：第 6 层有 8 个叶结点时最多 111 个结点
树(综合)