一个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 顺序然后每个点看子节点