阅读背景：

Binary Tree Level Order Traversal -- LeetCode

来源：互联网 
原题链接:    这道题要求实现树的层序遍历，其实本质就是把树看成一个有向图，然后进行一次 ，这个图遍历算法是非常常见的，这里同样是维护一个队列，只是对于每个结点我们知道它的邻接点只有可能是左孩子和右孩子，具体就不仔细介绍了。算法的复杂度是就结点的数量，O(n)，空间复杂度是一层的结点数，也是O(n)。代码如下： ，这个图

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: