題組內容
題目一: 一棵二元樹 (Binary Tree) 如下圖所示,包含 10 個節點 (Node)。
(一)請問何謂前序走訪 (Preorder Traversal)?上圖之二元樹以前序走訪的順序為何?【3 分】
詳解 (共 10 筆)
詳解
前序走訪順序為 root->left->right
圖中順序: ABDGHECFIJ
詳解
上圖之二元樹以前序走訪的順序為ABDGHECFIJ
詳解
A B D G H E C F I J
詳解
由根,左子,右子,的順序進行尋訪
A B D G H E C F I J
詳解
ABDGHECFIJ
詳解
ABDGHECFIJ
詳解
A,B,D,E,G,H,C,F,I,J
詳解
ABDGHECFIJ
詳解
前序走訪 :中左右
前序走訪的順序為: ABDGHECFIJ
詳解
none