2018年4月24日
剑指offer-按之字形顺序打印二叉树
摘要： 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 考虑用两个栈分别记录各层节点：s1记录奇数层节点，s2记录偶数层节点。首先把根节点推入s1，设置bool型变量isOdd记录是否为奇数 阅读全文
posted @ 2018-04-24 15:09 FlyingWarrior 阅读(146) 评论(0) 推荐(0) 编辑