国家开放大学 / 数据结构(本)
题干
以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。
void Inorder(struct BTreeNode *BT)
{
if(BT!=NULL)
{
;
Inorder(BT->right);
;
}
}
利用上述程序对下图进行遍历,结果是。
反馈
(1)Inorder(BT->left)
(2)printf("%c",BT->data)
(3)f,d,e,b,c,a
参考答案:
佳题速递: