一株二元樹如下圖，採用前序（preorder）追蹤方式的拜訪順序為： 400 300 250 350 550 575525 500
A400, 300, 250, 350, 500, 550, 525, 575正確答案
B250, 300, 350, 400, 500, 525, 550, 575
C250, 350, 300, 525, 575, 550, 500, 400
D250, 350, 300, 500, 525, 575, 550, 400
答案與詳解
為什麼答案是 A
前序(preorder)：根→左→右。400(根)→300(左子)→250(300的左)→350(300的右)→500(右子)→550(500的右子，500無左子)→525(550的左)→575(550的右)，完全符合圖示結構。
考點：前序traversal考點：中序vs前序混淆考點：後序traversal考點：非標準順序
載入中…
