微軟面試中簡(jiǎn)單算法題目(編輯修改稿)
2025-07-07 00:21 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。畢竟，遞歸會(huì)造成棧溢出，關(guān)于系統(tǒng)底層的程序中不到非不得以最好不要用。但是對(duì)某些數(shù)學(xué)問(wèn)題，就一定要學(xué)會(huì)用遞歸去解決。void insertNode(bTree** root,int val){ bTree* newNode = (bTree* ) malloc(sizeof(bTree))。 newNodedata = val。 newNodelChild = NULL。 newNoderChild = NULL。 if(!(*root)) *root = newNode。 else if(newNodedata (*root)data) insertNode(amp。(*root)lChild,val)。 else insertNode(amp。(*root)rChild,val)。 }？請(qǐng)編程。 ANSWER 二叉樹的層次遍歷沒什么好說(shuō)的，如果你不會(huì)還是早點(diǎn)把基礎(chǔ)復(fù)習(xí)一下。一個(gè)勁的往后學(xué)，才會(huì)發(fā)現(xiàn)原來(lái)最最重要的還是以前最基礎(chǔ)最簡(jiǎn)單的。typedef struct myBinaryTree{ int data。 struct myBinaryTree* lChild。 struct myBinaryTree* rChild。} bTree。struct myQueen{ bTree* que[QSIZE]。 int front。 int rear。} binQueue。 // Global varvoid initQueue(){ // front == real makes the queue empty = QSIZE 1。 = 。 for(int i = 0。i QSIZE。i++) [i] = NULL。}int enQueue(bTree* newNode){ if( = 1) [] = newNode。 else return 0。 return 1。}bTree* deQueue(){ int t。 if( != ){ t = 。 。 return [t]。 } else return NULL。}int levelTraversal(bTree** root){ initQueue()。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1