一個Tree的結構
找出合乎條件的第一個Node
虛擬碼如下
Node* Find (Node* cur, bool (*comp)(Node*))
{
if (cur == NULL)
return NULL;
for each child of cur
{
if (comp(child))
return child;
}
for each child of cur
{
return Find (child, comp);
}
}
有點類似 first child next sibling 結構的 search
這樣的演算法有名字嗎?
對無特別規則的tree來說有甚麼明顯缺點嗎?

我還是把它叫 DFS.. XD要用迴圈配 stack 實作 DFS 的時候, 有時我會寫成這種

這和前面插if(comp(cur))return cur;一樣啊沒事 不太一樣

我也覺得本質上還是 DFS

覺得本質還是DFS +1

Pre-order traversal的一般版本?

不太像, 硬要說的話是 preorder 順序然後每個點看子節點