摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 题目分析 这道题还是需要画图分析,不然不好找规律。 正常的广度遍历的话,都是同样的顺序,从左到右,而我们要在广度遍历的基础上改造为之字形遍历。 阅读全文
posted @ 2018-08-24 19:58 汕大小吴 阅读(672) 评论(0) 推荐(0) 编辑