- 博客(1)
- 收藏
- 关注
RSS订阅原创 之字形打印二叉树
将一棵二叉树按“之”字型打印是什么意思呢？如下图所示的二叉树，遍历之后打印结果如右图，即为二叉树的之字型打印。 分析题意：当打印奇数行时，按照从左到右的顺序打印，当打印偶数行时，要按照从右往左相反的方向打印，这样的结构很自然想到用栈来实现，但我们需要创建两个栈，来区分偶数行和奇数行的情况。当为奇数行时，需要从右到左入栈，从左到右出栈，偶数行相反。 代码实现：//之字形遍历 void
2017-12-04 09:45:21
1456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人