← 数据结构主页数据结构 · 树与森林
近年来 408 数据结构真题中,与「树与森林」相关的题目共 6 道,累计 12 分。
森林转二叉树:树的次序影响二叉树高度,求最小高度为 6
树与森林
树的性质判断:完全二叉树度为 1 的节点、森林转二叉树、分支节点与叶节点数关系
树与森林树(综合)
森林与二叉树转换:森林转二叉树后的结构性质
树与森林
森林遍历转换:先序和中序遍历构造二叉树后求后序序列
树与森林构造二叉树
树与二叉树转换:一般树的后根遍历对应转换后二叉树的中序遍历
树与森林
森林转二叉树:左孩子右兄弟规则下的可能关系
树与森林