32.从上到下打印二叉树

筅森魡賤 提交于 2020-02-27 13:39:12

其实就是二叉树的层次遍历,用队列来实现。我想说的是像队列,栈这两种数据结构在golang里面真的很方便,直接拿着slice上手就是天生的栈和队列,这也许就是golang并没有实现自己的栈和队列的原因吧。

要注意的是,假如某个节点为nil,就不要加入队列中了,刚开始因为这个原因给我报异常了

代码如下:

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!