摘要： 在这里看到了这个题。层次遍历是用队列，一级一级地入队列然后输出。而用递归的话，我首先想到是用两个栈来模拟队列，在递归遍历二叉树的过程中入栈，然后最后一次性出栈。但仔细思考后发现无法做到层次遍历。在这里看到了正确的方法。 主要代码如下: 1 void PrintNodeAtLevel(BiTree T,int level) 2 { 3 // 空树或层级不合理 4 if (NULL == T || level < 1 ) 5 return; 6 7 if (1 == level) 8 { 9 cout << T->data <... 阅读全文