摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 如二叉树: 打印结果为: 解法 之字形打印,即先从左到右,后从右到左,借助栈结构实现; 两个辅助栈:一个存放奇数层节点的栈s1,一个存放偶数层节 阅读全文
posted @ 2019-09-21 22:08 亦海 阅读(172) 评论(0) 推荐(0) 编辑