inorder
含有「inorder」共 3 篇內容
全部內容
發佈日期由新至舊
Binary Tree Inorder Traversal
題目給定一個二元樹的根結點。
請輸出中序拜訪(In-order traversal)的拜訪序列。
中序拜訪的定義:
1.拜訪左子樹。
2.拜訪目前的節點。
3.拜訪右子樹。
接著來進入圖論的重點之一，Tree與Binary Tree。
二元樹（Binary Tree）是一種樹狀數據結構，其中每個節點最多有兩個子節點，通常稱為左子節點和右子節點。這些子節點可以是其他節點或空節點（即無子節點）。
二元樹是其他進階樹的基礎，可延伸推廣到Binary Search Tree
看樣子真的要找時間來學
其實常見的tree traversal (前序、中序、後序拜訪)，
背後的核心觀念都是相同的。
Tree traversal其實就是探索整顆樹的搜索空間，也可以說是探索整顆樹，
只是指定順序略有不同而已。
本文將結合經典的DFS模板，做一個全面性的回顧。
