① 中序遍历二叉树的算法
中序遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)遍历左子树；
(2)访问根结点；
(3)遍历右子树。
中序遍历的算法实现
用二叉链表做为存储结构，中序遍历算法可描述为：
void
inorder(bintree
t)
{
//算法里①~⑥是为了说明执行过程加入的标号
①
if(t)
{
//
如果二叉树非空
②
inorder(t->lchild)；
③
printf("％c"，t->data)；
//
访问结点
④
inorder(t->rchild);
⑤
}
⑥
}
//
inorder
