微软笔试题-二叉树同级节点链接Link nodes at same level in a binary tree

[kernelkoder]

微软笔试题-二叉树同级节点链接Link nodes at same level in a binary tree
请大师指教

[li_x1979]

广度优先遍历应该就可以了吧。 运行时间是Θ(n)，辅助空间可以用队列，内存大小n/2。