(2) ；/以上结束建表过程*/ p=head;/p为工作指针，准备输出链表*/ do {printf(“%d\n”,(3) (4) )while((5) 2.以下程序是中序遍历二又树的递归算法的程序，完成程序中空格部分（树结构中左、右 指针域分别为left和right,.数据域data为字符型，BT指向根结点)。 void Inorder (struct BTreeNode BT) if(BT!=NULL) (1) (2) Inorder(BT->right);} } d 利用上述程序对右图进行遍历，结果是(3) 图3 1355(2) ;/，以上结束建表过程*/ p=head; / * p为工作指针，准备输出链表关/ do {printf(" Yo An"，(3) ); (4) ; }while( (5) ); } 2.以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分(树结构中左、右 指针域分别为left和 right，数据域 data为字符型，BT指向根结点)。 void Inorder (struct BTreeNode * BT) {if (BT!=NULL){ (1) (2) Inorder(BT-> right);} } 利用上述程序对右图进行遍历 ，结果是 (3) 1355