課程
/計算機基礎
/算法與數據結構
/Javascript實現二叉樹算法
老師,請問怎么判斷取到結點8為根節點?一開始是要先判斷所有元素的平均值來取節點做根元素嗎?
2019-08-20
源自:Javascript實現二叉樹算法 1-4
正在回答
取數組的第一個值作為根節點,然后后面的值都是首先和這個根節點進行對比。
是因為8是第一個,就算把下面的數組換成[1,2,3,4,5,6,7,8],它也會默認選1為根節點,總的來說,你還是沒懂老師寫的代碼的邏輯
舉報
感受JS與數據結構的魅力。
3 回答有bug 刪根節點就出bug了。
2 回答節點含有左右子樹的時候,為什么不是找到左子樹的最小節點,替換刪除節點呢?
1 回答走到中間節點1,提示node.key為undefined。
1 回答刪除節點問題
1 回答如果6沒有左節點又該怎么辦?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2020-12-30
取數組的第一個值作為根節點,然后后面的值都是首先和這個根節點進行對比。
2019-09-12
是因為8是第一個,就算把下面的數組換成[1,2,3,4,5,6,7,8],它也會默認選1為根節點,總的來說,你還是沒懂老師寫的代碼的邏輯