二进制搜索树按C++递归级别打印节点

Question

嗨大家好，我知道这对大多数人来说是一个简单的问题，所以请帮助我，我试图实现如何打印二进制搜索的节点树递归级别一样

      5 
         /\ 
        / \ 
         3  7 
        /\ /\ 
        /\/\ 
        2 4 6 8 


    Expected Print 

Level o : 5 
Level 1 : 3 7 
Level 2 2 4 6 8 

会是怎样的基本情况和递归情况下，

Answer 1

这就是所谓的水平阶树遍历。你可以在这里检查链接，它会给你的算法：

http://www.geeksforgeeks.org/level-order-tree-traversal/