int BTreeCount(BinTreeNode* BT, char x){if(BT){if(BT->data>x) return BTreeCount(BT->left,x)+BTreeCount(BT->right,x)+1;else return BTreeCount(BT->left,x)+BTreeCount(BT->right,x);}}
你学过数据结构就好办了,无论是深度遍历还是广度优先遍历,只要遍历了都行,你这个又不是2插排序树,没啥子简便方法的