← 数据结构主页数据结构 · 二叉树基础（性质+存储）
近年来 408 数据结构真题中，与「二叉树基础（性质+存储）」相关的题目共 20 道，累计 40 分。
森林转二叉树：树的次序影响二叉树高度，求最小高度为 6
二叉树基础（性质+存储）树与森林
二叉树顺序存储：下标从 0 开始时，根据 2i+1/2i+2 规则判断哪个数组不构成合法二叉树
二叉树基础（性质+存储）
树的性质判断：完全二叉树度为 1 的节点、森林转二叉树、分支节点与叶节点数关系
二叉树基础（性质+存储）
二叉树中序遍历：v 有两个孩子且中序序列为 ...p,v,q...，判断 p 和 q 的孩子情况
二叉树基础（性质+存储）中序遍历线索二叉树
二叉树遍历重建：根据后序遍历和树的结构求先序序列
二叉树基础（性质+存储）前序遍历后序遍历
二叉树中序遍历：中序序列中相邻结点 p、q 的可能关系（兄弟关系不可能）
二叉树基础（性质+存储）中序遍历
哈夫曼树与定长编码对比：定长编码所有字符必在同一层且均为叶结点
二叉树基础（性质+存储）哈夫曼树与编码
二叉树顺序存储：高度为 5 的任意树最多需要 31 个存储单元
二叉树基础（性质+存储）
堆的性质：完全二叉树结构与次大值位置的判断
顺序表二叉树基础（性质+存储）堆
树与二叉树转换：一般树的后根遍历对应转换后二叉树的中序遍历
二叉树基础（性质+存储）
满二叉树性质：结点总数与叶结点数的关系 2k-1
二叉树基础（性质+存储）
二叉树后序遍历：根据后序序列和树结构还原先序序列
二叉树基础（性质+存储）后序遍历
卡特兰数：先序序列为 a,b,c,d 的不同二叉树个数为 C(2n,n)/(n+1)=14
二叉树基础（性质+存储）
完全二叉树：根据总结点数计算叶结点个数
二叉树基础（性质+存储）
树与二叉树转换：左孩子右兄弟表示法的转换规则
二叉树基础（性质+存储）
后序线索二叉树：线索结构的特征分析
二叉树基础（性质+存储）后序遍历线索二叉树
哈夫曼树性质：哈夫曼树不一定是完全二叉树
二叉树基础（性质+存储）哈夫曼树与编码
二叉树遍历方式：根据遍历序列判断遍历方式为 RNL
二叉树基础（性质+存储）树和森林的遍历
完全二叉树：第 6 层有 8 个叶结点时最多 111 个结点
二叉树基础（性质+存储）
森林转二叉树：左孩子右兄弟规则下的可能关系
二叉树基础（性质+存储）树与森林