标签：

 二叉树及存储结构

 二叉树的定义：一个有穷的结点集合。若不为空，则它是由根节点和称为其左子树和右子树的两个不想交的二叉树组成

一般的左右的树是没有左右之分的。二叉树有左右之分。

三种特殊的二叉树

• 斜二叉树         实质就可以是链表了。
• 完美二叉树
• 完全二叉树

二叉树的几个重要的性质

二叉树的抽象数据类型

对二叉树来讲，最重要的就是Traversal() 遍历，讲二叉树基本就讲遍历了。

二叉树的存储结构

1. 顺序存储结构   

 顺序存储结构

1. 可以存储完全二叉树：从上往下，从左往右，来进行便利。把这种树放在数组里面是很容易的。
2. 可以存储一般二叉树：但是要补齐成完全二叉树，但是会造成空间浪费。补齐才有这样的关系

 链表存储结构

数据结构--树（上）-- 二叉树及存储结构

标签：

原文地址：http://www.cnblogs.com/zrui513/p/4757101.html