Neil的博客

原创 用递归方法对二叉树进行层次遍历

在这里看到了这个题。层次遍历是用队列，一级一级地入队列然后输出。而用递归的话，我首先想到是用两个栈来模拟队列，在递归遍历二叉树的过程中入栈，然后最后一次性出栈。但仔细思考后发现无法做到层次遍历。在这里看到了正确的方法。     主要代码如下: 1 void PrintNodeAtLevel(BiTree T,int level) 2 { 3 // 空树或层级不合理