摘要: 题目:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。思路:按照广度优先遍历来遍历二叉树,但是需要按照之字形来打印,意味着:奇数行从左到右,跟BFS的遍历顺序一样,而偶数行从右到左,跟BFS的遍历顺序相反... 阅读全文
posted @ 2015-08-11 20:45 AndyJee 阅读(2050) 评论(0) 推荐(1) 编辑
摘要: 如题,下面直接贴出代码:#include using namespace std;int Partition(int* A,int left,int right){ int key=A[left]; while(left=key) right--; i... 阅读全文
posted @ 2015-08-11 20:20 AndyJee 阅读(564) 评论(0) 推荐(0) 编辑