`

【100题】第十六题(层序打印树的节点)

 
阅读更多

一,题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
例如输入

8
/ \
6 10
/ \ / \
5 7 9 11

输出:8 6 10 5 79 11。

二,分析:

本题主要考察树的层序遍历,最常用的方法就是采用队列的形式。

按照,根左右的形式依次将元素弹入队列中。然后取出队列头部,再将头部的左右子树弹入队列中。这样就可以层序遍历整个二叉树。有些类似树的广度优先查找。

三,源码:




分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics