Red Black tree print в порядке уровня в C

Question

Я закончил красное черное дерево в c, и мне трудно распечатать его в порядке уровня. У меня есть print-inorder, но я не могу представить, как я должен отображать его как дерево в консольной печати. Возможно ли это? Можем ли мы реализовать BFS или DFS здесь? Я нашел алгоритм в wiki, но я не могу его применить. Если у кого есть код для этого в C, вы можете разместить его здесь, чтобы я мог его изучить? из вики:

levelorder(root) 
    q = empty queue 
    q.enqueue(root) 
    while not q.empty do 
    node := q.dequeue() 
    visit(node) 
    if node.left ≠ null 
     q.enqueue(node.left) 
    if node.right ≠ null 
     q.enqueue(node.right) 

Answer 1

Вы можете сделать BFS, но это может быть проще сделать iterative deepening search, так что сэкономит вам неприятности реализации очередь FIFO в С. псевдокод:

algorithm iterative-deepening(root) 
    D = max-depth(root) 
    for d=0 to D 
     depth-limited-search(root, d) 

/* variant of DFS */ 
algorithm depth-limited-search(node, d) 
    if node != NULL 
     if d == 0 
      print node.contents 
     else 
      depth-limited-search(node.left, d - 1) 
      depth-limited-search(node.right, d - 1)