① 中序遍歷二叉樹的演算法
中序遍歷的遞歸演算法定義：
若二叉樹非空，則依次執行如下操作：
(1)遍歷左子樹；
(2)訪問根結點；
(3)遍歷右子樹。
中序遍歷的演算法實現
用二叉鏈表做為存儲結構，中序遍歷演算法可描述為：
void
inorder(bintree
t)
{
//演算法里①~⑥是為了說明執行過程加入的標號
①
if(t)
{
//
如果二叉樹非空
②
inorder(t->lchild)；
③
printf("％c"，t->data)；
//
訪問結點
④
inorder(t->rchild);
⑤
}
⑥
}
//
inorder
