以下程序是中序遍历二叉链表的递归算法,其中函数Inorder()是中序遍历二叉链表的函数,试填写以下空白处。voidInorde

作者:高老师 浏览 0

以下程序是中序遍历二叉链表的递归算法,其中函数Inorder()是中序遍历二叉链表的函数,试填写以下空白处。
voidInorder(BinTreebt)
{
if(bt!=NULL){
Inorder(_____);
prinff("%C",(_____);
Inorder(____);
}
}
【正确答案】:bt一>lchild; bt一>data; bt一>rchild 解析:中序遍历二叉树就是先遍历左子树,然后遍历根结点,最后遍历右子树,其左右子树又分别进行中序遍历。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板