wanglei5205

摘要： 原创文章，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址1.题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。例如：输入二叉树输出顺序13 24 5 6 715 14 13 12 12 10 9 82.思路 本题使用两个栈作为辅助容器。打印某一层节... 阅读全文

摘要： 原创文章，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址1.题目 从上到下按层打印二叉树，同一层结点从左至右输出，每一层输出一行。例如：下面二叉树的打印结果为：86 105 7 9 112.思路 本题目使用队列和两个变量作为辅助，利用队列的先进先出策略，按层遍历二叉树。队列保存将要打印的节点，一个变量表示当前层中还没有打印的节点数，一个节点表示下... 阅读全文