微软算法100道题-----输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印

原创 2015年11月20日 09:49:16

题目:

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


思路:

利用队列;

一个节点出队列时把它的左节点和右节点一次放入队列中;

根节点出队列,左节点入队列,右节点入队列;

左节点出队列,左节点的左右子节点入队列。。。。。。。。。


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

第16 题:题目(微软):输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如输入8/ \6 10/ \ / \5 7 9 11输出8 6 10 5 7 9 11。   ...

14. 微软面试题:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。

题目(微软): 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。   例如输入    8   / /  6 10 / / / / 5 7 9 11 ...
  • hhh3h
  • hhh3h
  • 2014年03月09日 11:15
  • 816

【算法】输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印

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

算法习题16:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印

题目(微软): 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。    例如输入   8   / \  6 10 / \ / \ 5 7 9 11 输出8 6 10 5...
  • ylf13
  • ylf13
  • 2013年10月16日 20:09
  • 727

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

输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。    例如输入   8   / \  6 10 / \ / \ 5 7 9 11 输出8 6 10 5...

输入一颗二元树,从上向下按层打印树的每个节点,同一层中,按照从左到右的顺序打印。

题目:输入一颗二元树,从上向下按层打印树的每个节点,同一层中,按照从左到右的顺序打印,具体...

分层遍历二叉树(按层次从上往下,从左往右)

//分层遍历二叉树(按层次从上往下,从左往右) //以广度优先搜索(breath-first search, BFS)去遍历一个树结构.使用队列实现 //队列初始化,将根节点压入队列。当队列不为空,进...

每天学习一算法系列(6) (输入一个整数和一棵二元树,从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径,打印出和与输入整数相等的所有路径)

题目:输入一个整数和一棵二元树,从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径,打印出和与输入整数相等的所有路径。 例如:输入整数22和如下二元树      10      ...
  • yuucyf
  • yuucyf
  • 2011年04月27日 11:37
  • 3391

java 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ArrayList arry = new...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
举报原因:
原因补充:

(最多只允许输入30个字)