摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路:使用一个双端队列,当奇数层的时候从队头出队列访问,从队尾入队列,先左孩子入队列后右孩子入队列;当偶数层的时候,从队尾出队列访问结点,从队头 阅读全文
posted @ 2020-08-12 21:26 曹婷婷 阅读(120) 评论(0) 推荐(0)