91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

js二叉樹的遍歷算法是怎樣的

發布時間:2021-10-13 13:56:49 來源:億速云 閱讀:113 作者:柒染 欄目:開發技術

js二叉樹的遍歷算法是怎樣的,很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細講解,有這方面需求的人可以來學習下,希望你能有所收獲。

  二叉樹的遍歷算法有什么

  二叉樹吶,有三種遍歷算法,1:中序遍歷,2:先序遍歷,3:后序遍歷。在我們看具體實現之前,我們想下為什么要這樣做?二叉樹廣泛應用于大量數據查找的業務中,可以實現更高效率的查找。

  1:中序遍歷,即先查找左節點,接著查找根節點,最后查找右節點。不論中序,先序,后序都是以根節點為依據的。下面上代碼

  functioninOrder(node){

  if(!node===null&&nodeinstanceofBst)

  inOrder(node.left)

  console.log(node.data)

  inOrder(node.right)

  }

  2:先序遍歷:

  functioninOrder(node){

  if(!node===null&&nodeinstanceofBst)

  console.log(node.data)

  inOrder(node.left)

  inOrder(node.right)

  }

  后序遍歷類似,相信大家也能招到一定規律了。

  二叉樹的遍歷概念

  首先我們要知道前序遍歷:中序遍歷,后序遍歷的概念:

  前序遍歷:從雙親節點開始,遍歷左樹,再遍歷右樹;

  中序遍歷:從左樹開始,再遍歷雙親節點,最后遍歷右樹;

  后序遍歷:從左樹開始,再遍歷右樹,最后遍歷雙親節點;

  核心算法很簡單:創建一個數組,將當前的節點遞歸,算法不同處只是在于數組加入node節點的次序不一樣:

  //前序算法

  functionbeforeErgodic(node){

  if(!!node){

  arr.push(node);

  beforeErgodic(node.firstElementChild);

  beforeErgodic(node.lastElementChild);

  }

  }

  //中序算法

  functionmiddleErgodic(node){

  if(!!node){

  middleErgodic(node.firstElementChild);

  arr.push(node);

  middleErgodic(node.lastElementChild);

  }

  }

看完上述內容是否對您有幫助呢?如果還想對相關知識有進一步的了解或閱讀更多相關文章,請關注億速云行業資訊頻道,感謝您對億速云的支持。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

js
AI

滦南县| 正安县| 韶山市| 台南市| 广州市| 阳谷县| 如皋市| 柘城县| 砚山县| 奉化市| 文安县| 沙坪坝区| 佛学| 连江县| 天长市| 宜城市| 寿宁县| 中江县| 大厂| 江门市| 龙泉市| 包头市| 侯马市| 同江市| 静乐县| 千阳县| 德江县| 饶平县| 凉城县| 额敏县| 合川市| 新干县| 历史| 和平县| 成安县| 武胜县| 蛟河市| 陕西省| 秦皇岛市| 孝感市| 林周县|