数据结构之树与二叉树

数据结构之树与二叉树

目录

5.1树的基本概念

5.1.1树的定义

5.1.2 基本术语 

5.1.3树的性质

5.2二叉树的概念

5.2.1二叉树的定义及其主要特性

1.二叉树的定义

2.几个特珠的二叉树

1)满二又树。

 2)完全二叉树

 3)二叉排序树

4)平衡二叉树

3.二叉树的性质

 5.2.2二叉树的存储结构

1.顺序存储结构

 2.链式存储结构

5.3二叉树的遍历和线索二叉树

5.3.1二叉树的遍历

1.先序遍历

 2.中序遍历

 3.后序遍历

 4.递归

5.层次遍历

 6.由遍历序列构造二叉树

     5.3.2线索二叉树

 1.线索二叉树的基本棍念

 2.中序线索二叉树的构造

 3.中序线索二叉树的遍历.....