记录软考上午题#3 数据结构 上之3.3 树及真题

3.3 树 树形结构与树的定义

树的基本概念

树的性质1

树的性质2

树的性质3

树的性质4

真题

二叉树定义

二叉树性质1、2、3

满二叉树与完全二叉树

二叉树性质4

真题

二叉树顺序存储

二叉树链式存储

真题

二叉树先序遍历

二叉树中序遍历

二叉树后序遍历

二叉树层序遍历

根据遍历序列构造二叉树

先序+中序构造二叉树

后序+中序构造二叉树

层序+中序构造二叉树

真题

平衡二叉树

二叉排序树定义

二叉排序树构造

真题

最优二叉树定义

最优二叉树构造

最优二叉树概念

最优二叉树构造规则

哈夫晏编码定义

哈夫曼编码压缩比

真题

线索二叉树定义

真题