赤い黒のツリーがCのレベル順に印刷

Question

cで赤い黒のツリーが完成しましたが、レベル順に印刷するのは難しいです。私はprint-inorderを持っていますが、私はコンソールプリントでそれをツリーとしてどのように表示するのか想像できません。実現可能ですか？ここにBFSやDFSを実装できますか？私はwikiでアルゴリズムを見つけましたが、私はそれを適用できません。 誰かがC言語のコードを持っていれば、私はそれを勉強できるようにここに投稿することができますか？あなたはBFSを行うことができますが、それはあなたにC.擬似コードでFIFOキューを実装する手間を省くになるので、iterative deepening searchを行うことが容易であるかもしれない

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

：

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)