以下程序是中序遍历二叉链表的递归算法,其中函数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 解析:中序遍历二叉树就是先遍历左子树,然后遍历根结点,最后遍历右子树,其左右子树又分别进行中序遍历。