מריה בוטוסוב

דוגמא של breadth first search - לרוחב ושל depth first search - לעומק

חיפוש לרוחב:

 static void bfs(Node node) {
    Queue<Node> q = new Queue<Node>();
    q.Enqueue(node);
    while (q.Count > 0) {
        node = q.Dequeue();
        Console.Write(node.data + " ");
        if (node.Left != null)
            q.Enqueue(node.Left);
        if (node.Right != null)
            q.Enqueue(node.Right);
    }
}

חחיפוש לעומק:

static void dfs(Node node) {
    if (node == null)
        return;
    Console.Write(node.data + " ");
    dfs(node.Left);
    dfs(node.Right);
}