課程
/計算機基礎
/算法與數據結構
/Javascript實現二叉樹算法
沒看太懂 為什么程序會自動 回到原來節點,而且 程序怎么會 知道當前結點是已經遍歷過的呢?? 貌似沒有標記吧??
2017-12-16
源自:Javascript實現二叉樹算法 1-5
正在回答
例如中序遍歷,程序是在遞歸運行的,最外面的一行顯示根節點的左節點的代碼,會不斷的去遞歸找下一個節點的左節點,然后從最下面的節點開始輸出當時的根節點,再輸出右節點.直到最外層的函數調用,這時候在最外層的函數中,不過是執行了一行代碼而已
舉報
感受JS與數據結構的魅力。
3 回答如果老師可以把遞歸執行的過程(我是指程序本身的執行過程)仔細講一下就更好了,總感覺懂了一些,但有些細節還是不是很清楚
4 回答var newNode = new Node(key); 運行時newNode = undifine;這是為什么?
3 回答為什么遍歷到節點1左孩子為空還能進到if里面從callback繼續往下執行?
2 回答為什么后序遍歷要復制前序遍歷的代碼,前序遍歷要復制中序遍歷的代碼啊,原理聽懂了,就是代碼看懂了60%
2 回答function remove(data){ root = remove(this.root,data) } 這個什么意思,為什么賦值給 root???完全看不懂
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2017-12-18
例如中序遍歷,程序是在遞歸運行的,最外面的一行顯示根節點的左節點的代碼,會不斷的去遞歸找下一個節點的左節點,然后從最下面的節點開始輸出當時的根節點,再輸出右節點.直到最外層的函數調用,這時候在最外層的函數中,不過是執行了一行代碼而已