微软笔试题-二叉树同级节点链接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 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

li_x1979 2015-03-17

打赏
举报

回复

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

【题目描述】 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）【题目链接】 www.lintcode.com/en/prob

试题 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 ...

题目 Binary Tree Level Order Traversal 层次遍历二叉树 链接 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For example: Given binary tr

Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).（给定一个二叉树，返回其自底向上层次遍历序列的节点值）For example: Given binary tr

Given the root of a binary tree, return the level order traversal of its nodes' values. (i.e., from left to right, level by level). 给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 ...

数据结构与算法

32,945

社区成员

35,339

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章