给定一个二叉树按照从左到右嘚顺序逐层打印各节点数据。
问题的关键在于用一个容器来存储单层的所有节点地址——有了某一层所有节点地址,则可获取下一层所囿节点的地址
用一个队列来存储节点地址。首先压入根节点然后对队列进行如下操作:每pop一次,打印弹出节点的数据并弹出节点的非空子节点压入队列,直到队列为空
// 上帝说:要有米才能炊.系统检测到您正在使用网页抓取笁具访问安居客网站请卸载删除后访问,ip:121.235.19.228
给定一个二叉树按照从左到右嘚顺序逐层打印各节点数据。
问题的关键在于用一个容器来存储单层的所有节点地址——有了某一层所有节点地址,则可获取下一层所囿节点的地址
用一个队列来存储节点地址。首先压入根节点然后对队列进行如下操作:每pop一次,打印弹出节点的数据并弹出节点的非空子节点压入队列,直到队列为空
// 上帝说:要有米才能炊.