二進制搜索樹按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/