本算法的功能是统计出二叉链表中值为x的结点个数并由引用参数k带回，假定调用该算法时k的值为0。完成该算法。typedef Struct BiTNode { 本算法的功能是统计出二叉链表中值为x的结点个数并由引用参数k带回，假定调用该算法时k的值为0.完成该算法.结构BiTNode{ ElemType data; 元素类型数据； BiTNode *left,*right;} BiTNode; 双节点*左，*右；}双节点； void BTC(BiTNode *BT,ElemType x, int &k) { 无效BTC(BiTNode*BT，ElemType x，int&k){ if (BT!=NULL){ If(BT！=NULL){ if( 如果( )k++;//[填空] )k++；//[填空] //[填空]//[填空] //[填空]//[填空]本算法的功能是统计出二叉链表中值为x的结点个数并由引用参数k带回，假定调用该算法时k的值为0。完成该算法。typedef Struct BiTNode { 本算法的功能是统计出二叉链表中值为x的结点个数并由引用参数k带回，假定调用该算法时k的值为0.完成该算法.结构BiTNode{ ElemType data; 元素类型数据； BiTNode *left,*right;} BiTNode; 双节点*左，*右；}双节点； void BTC(BiTNode *BT,ElemType x, int &k) { 无效BTC(BiTNode*BT，ElemType x，int&k){ if (BT!=NULL){ If(BT！=NULL){ if( 如果( )k++;//[填空] )k++；//[填空] //[填空]//[填空] //[填空]//[填空]

void BTC(BiTNode* BT, ElemType x, int& k) {
if (BT != NULL) {
if (BT->data == x) {
k++;
}
BTC(BT->left, x, k); //[填空]
BTC(BT->right, x, k); //[填空]
}
}