二进制搜索树递归地按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/