按之字形顺序打印二叉树(树遍历,stack,queue结合使用)
按之字形顺序打印二叉树_牛客题霸_牛客网1."之""字行说明每一层的顺序是不一样的,第一层是从左到右,第二层就是从右到左2.实际上每一层的顺序不一样,但是还是按照层序遍历的方式来遍历层的3.层序遍历一般用到队列 ,但是这个顺序有时候是逆序,我们联想到的数据结构就是栈4.整体思路:首先你要有栈和队列,栈为主,队列为辅 你定义dir = 1 或者2 是为了去分辨这一层是左遍历还是右遍历 你把根节点入到栈去,然后记录栈中的元素个数,for循环就是先去出栈,然后得到栈顶元素val,此时再把这