记录软考上午题#3 数据结构 上之3.3 树及真题
3.3 树
树形结构与树的定义
树的基本概念
树的性质1
树的性质2
树的性质3
树的性质4
真题
二叉树定义
二叉树性质1、2、3
满二叉树与完全二叉树
二叉树性质4
真题
二叉树顺序存储
二叉树链式存储
真题
二叉树先序遍历
二叉树中序遍历
二叉树后序遍历
二叉树层序遍历
根据遍历序列构造二叉树
先序+中序构造二叉树
后序+中序构造二叉树
层序+中序构造二叉树
真题
平衡二叉树
二叉排序树定义
二叉排序树构造
真题
最优二叉树定义
最优二叉树构造
最优二叉树概念
最优二叉树构造规则
哈夫晏编码定义
哈夫曼编码压缩比
真题
线索二叉树定义
真题
