2019年8月11日
剑指offer 按之字形顺序打印二叉树
摘要： 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 1、有了之前层次遍历一行一行输出的经验，我们可以直接用一个变量记录行数，如果是奇数行，就将队列中的元素按顺序所有保存下来，如果是偶数行， 阅读全文
posted @ 2019-08-11 21:53 琴影 阅读(224) 评论(0) 推荐(0) 编辑