数据结构

中序遍历是把双亲放在两个孩子之间，先左后右，先上后下。
*root：是以root为根的函数。
1、二叉树的顺序存储结构就是用一维数组存储二叉树的结点，结点的存储位置就是数组下标要能体现结点间的逻辑关系。
2、顺序存储结构一般只适用于完全二叉树。
 二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。