标签：
二叉树中每个节点最多只有两个子树，并且其子树有左右之分，次序不能任意颠倒。
满二叉树和完全二叉树的区别如下（满二叉树是一种完全二叉树）：
二叉树的存储结构
1) 顺序存储结构
缺点：对非完全二叉树的顺序存储浪费空间。
2) 链式存储结构
1 typedef struct BiTNode { 2 TElemType data; 3 struct BiTNode *lchild, *rchild; 4 }BiTNode, *BiTree;
缺点：由子节点查找父节点比较麻烦，可在结构中补充一个parent的指针域处理。
标签：
原文地址：http://www.cnblogs.com/liqiongxiong/p/4345837.html
