2016腾讯笔试真题及答案(6)

int getword(FILE* pFile,char* pasWordBuffer,int nBufferLen);

void binary_tree(BNODE** ppNode,char* pszWord)

if(ppNode != NULL && pszWord != NULL)

BNODE* pCurrentNode = NULL;

BNODE* pMemoNode = NULL;

int nStrCmpRes=0;

____(1)_____;pCurrentNode=*ppNode

while(pCurrentNode)

/*寻找插入位置*/

nStrCmpRes = strcmp(pszWord, ___(2)___ );pCurrentNode-

》nCount

if(!nStrCmpRes)

___(3)___; pCurrentNode-》nCount++ return; else

___(4)___; pMemoNode=pCurrentNode

pCurrentNode = nStrCmpRes》0? pCurrentNode-

》pRight : pCurrentNode-》pLeft;

pCurrent=new BNODE;

if(pCurrentNode != NULL)

memset(pCurrentNode,0,sizeof(BNODE));

strncpy(pCurrentNode-》szWord,pszWord,MAX_WORD_LEN-1);