mofei1116

结构 利用线性表存储，每个节点含一个==data==域，一个==parent==域，若用的是顺序表存储且所有节点的data是递增的，可以直接用==数组下标==表示数据

一般二叉树空间缺点： 对于一般的二叉树，假设有n个节点，就有n-1条边，即n-1个有效指针域，一个节点有左右两个指针域，整棵树空的指针域就有2* n-(n-1)=n+1个，浪费了大量空间

二叉树的定义 二叉树特点： 每个节点最多有两颗子树 是有序树，即左子树和右子树有次序 特殊二叉树 斜二叉树 特殊的表现为线性表 满二叉树 所有分支节点都有左子树和右子树，所有叶子节点在同一层