Neil的博客

我庆幸,我正在做我最喜欢的事

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

在这里看到了这个题。层次遍历是用队列,一级一级地入队列然后输出。而用递归的话,我首先想到是用两个栈来模拟队列,在递归遍历二叉树的过程中入栈,然后最后一次性出栈。但仔细思考后发现无法做到层次遍历。在这里看到了正确的方法。      主要代码如下: 1 void PrintNodeA...

2013-04-04 08:57:30

阅读数 3857

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭