以下程序是中序遍历二叉链表的递归算法,其中函数Inorder()是中序遍历二叉链表的函数,试填写以下空白处。
voidInorder(BinTreebt)
{
if(bt!=NULL){
Inorder(_____);
prinff("%c",_____);
Inorder(______);
}
}
bt—>lchild; bt->data; bt->rchild 。 解析:根据中序遍历二叉链表的原则,可写出其算法。
以下程序是中序遍历二叉链表的递归算法,其中函数Inorder()是中序遍历二叉链表的函数,试填写以下空白处。
voidInorder(BinTreebt)
{
if(bt!=NULL){
Inorder(_____);
prinff("%c",_____);
Inorder(______);
}
}
bt—>lchild; bt->data; bt->rchild 。 解析:根据中序遍历二叉链表的原则,可写出其算法。