会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
曹婷婷的博客
博客园
首页
博问
闪存
新随笔
订阅
管理
2020年8月12日
剑指offer(59):按之字形顺序打印二叉树
摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路:使用一个双端队列,当奇数层的时候从队头出队列访问,从队尾入队列,先左孩子入队列后右孩子入队列;当偶数层的时候,从队尾出队列访问结点,从队头
阅读全文
posted @ 2020-08-12 21:26 曹婷婷
阅读(120)
评论(0)
推荐(0)