6.2 二叉树的定义、性质与存储结构

0. 引子

 

1. 二叉树的定义

 

2. 二叉树的性质

 

3. 二叉树的存储结构

（1） 树的表示法

通常，像树、图、栈、队列等数据结构下数据的存储表示，都是基于线性表。线性表有两种结构：【顺序存储结构和链式存储结构】（单链表、静态链表、循环链表和双向链表）

对于树的表示法这个问题，先要明白树的定义和性质，再讨论如何利用线性表的两种结构特点，来表示树的存储结构问题。可以从查看【6.1 树的定义与存储结构】

（2）二叉树的存储结构