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

kernelkoder 2015-03-16 09:01:30
微软笔试题-二叉树同级节点链接Link nodes at same level in a binary tree
请大师指教
...全文
238 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
li_x1979 2015-03-17
  • 打赏
  • 举报
回复
广度优先遍历应该就可以了吧。 运行时间是Θ(n),辅助空间可以用队列,内存大小n/2。

32,945

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧