mofei1116

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

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

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

树的节点 节点的子树个数为度 除叶子节点和根节点的节点是内部节点 节点间的关系 parent child sibling...