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

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

题目:

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


思路:

利用队列;

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

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

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


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

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

题目: 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。    例如输入   8   / \  6 10 / \ / \ 5 7 9 11 输出8 6...
  • sd6264456
  • sd6264456
  • 2013年09月24日 21:13
  • 1770

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

思路 可以借助队列来实现,因为队列的特性是先进先出。可以从根结点,左结点,右结点依次入队列。然后再逐一输队首结点的值,即实现层次遍历。 #include #include using name...
  • FelixTT
  • FelixTT
  • 2012年11月05日 11:21
  • 544

从上往下打印出二叉树的每个节点,同层节点从左至右打印。 java

从上往下打印出二叉树的每个节点,同层节点从左至右打印。 public ArrayList PrintFromTopToBottom(TreeNode root) { ArrayL...
  • Naploen8
  • Naploen8
  • 2016年04月04日 22:55
  • 1257

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

输入一颗二元树,从上往下按层打印树的每个节点,同一层按照从左往右的顺序打印。 例如输入    8   / /  6 10 / / / / 5 7 9 11  ...
  • woailvmengmeng
  • woailvmengmeng
  • 2014年07月05日 14:02
  • 482

剑指offer java编程——从上往下打印出二叉树的每个节点,同层节点从左至右打印。

public class Solution {     public ArrayList PrintFromTopToBottom(TreeNode root) {         ArrayLi...
  • LiYan_930603
  • LiYan_930603
  • 2017年02月22日 22:15
  • 438

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

package com.akfly; import java.util.ArrayList; import java.util.HashMap; import java.util.List; imp...
  • akfly
  • akfly
  • 2016年01月27日 20:49
  • 504

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

1python版本 ''' Created on 2017-1-18 @author: admin ''' from _overlapped import NULL class BinaryTree...
  • hxpjava1
  • hxpjava1
  • 2017年01月18日 14:14
  • 209

剑指offer之从上到下打印二叉树(Python)

从上往下打印出二叉树的每个节点,同层节点从左至右打印。
  • u010636181
  • u010636181
  • 2017年10月19日 21:12
  • 131

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

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

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

题目(微软): 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。   例如输入    8   / /  6 10 / / / / 5 7 9 11 ...
  • hhh3h
  • hhh3h
  • 2014年03月09日 11:15
  • 875
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
举报原因:
原因补充:

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