中左、Р 右指针域分别为left和right,数据域data为字符型,BT指向根结点)。Р void Inorder (struct BTreeNode *BT)Р {Р if(BT!=NULL){Р __(1)______;Р __(2)______;Р Inorder(BT-- >right);}Р }Р 利用上述程序对右图进行前序遍历,结果是__(3)______;РeРaРbРcРdРfР图3Р Р Р3.Р (1) printf(“%c”,BT->data)Р (2)Inorder(BT->left)Р (3)a b d f e cР4.以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、Р 右指针域分别为left和right,数据域data为字符型,BT指向根结点)。完成程序中Р 空格部分。Р Р void Inorder (struct BTreeNode *BT)Р {Р if( BT!=NULL){Р Inorder(BT->left);Р ___(1)_____Р ___(2)_____Р }Р Р4. (1) Inorder(BT->right) (2) printf(“%c”,BT->data)Р 5. 顺序查找算法如下, 完成程序中空格部分。Р int search (NODE a[ ] ,int n , int k )Р /* 在a[0],a[1]…a[n-1],中查找关键字等于k的记录,查找成功返回记录的下标,失Р败时返回-1*/Р { int i=0;Р while( i< n && a[i].key ___(1)_____)Р ___(2)_____Р if (___(3)____)Р return i;Р else return -1;Р }Р5.Р (1) !=k (2) i++; (3) a[i].key= =k
全文预览
