iT邦幫忙

2022 iThome 鐵人賽

DAY 9
0
自我挑戰組

JavaScript - 30天 - 自學挑戰系列 第 9

關於Binary Tree Traversal的學習心得與示意圖

  • 分享至 

  • xImage
  •  

Binary Tree Traversal
Traversal in Binary Tree:

假設 A 點到 B 點移動的過程中,須經過特定的 Node,
且通常可伴隨著一些資料顯示或操作,可以有以下幾種顯示方式。
  1. Preorder Traversal(前序遍歷):由根節點、左子節點、右子節點,根排在前面的排序方式。
    https://ithelp.ithome.com.tw/upload/images/20220911/20152092NnFIyiNcqX.png
[1, 2, 4, 7, 8, 5, 3, 6, 9, 10]
  1. Inorder Traversal(中序遍歷):由左子節點、根節點、右子節點,根排在中間的排序方式。
    https://ithelp.ithome.com.tw/upload/images/20220911/20152092gBdhPCIxT0.png
[7, 4, 8, 2, 5, 1, 3, 9, 6, 10]
  1. Postorder Traversal(後序遍歷):由左子節點、右子節點、根節點,根排在後面的排序方式。
    https://ithelp.ithome.com.tw/upload/images/20220911/20152092NicKmuhTk6.png
[7, 8, 4, 5, 2, 9, 10, 6, 3, 1]
  1. Level-order Traversal(層序遍歷):由根節點一層一層往下,由左往右的排序方式。
    https://ithelp.ithome.com.tw/upload/images/20220911/20152092VSpUqaFDu6.png
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

參考來源:https://ithelp.ithome.com.tw/articles/10205571


上一篇
關於Binary Search搜尋方法與示意圖
下一篇
關於JavaScript中的「CallStack」示意圖
系列文
JavaScript - 30天 - 自學挑戰30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言