文档章节

IT公司100题-16-层遍历二元树

关西大汉弹琵琶
 关西大汉弹琵琶
发布于 2015/12/17 17:56
字数 130
阅读 51
收藏 5

问题描述:

层遍历二叉树,同一层从左往右打印。

定义二元查找树的结点为:

class BSTreeNode{
   BSTreeNode(int x, BSTreeNode lt, BSTreeNode rt){
      value = x;
      left = lt;
      right = rt;
   }
   int value;
   BSTreeNode left;
   BSTreeNode right;
}

例如输入二叉树:

     6
 /   \
 4    12
/ \    / \
2 5 8  16

输出:6 4 12 2 5 8 16。

分析:

二叉树的广度优先遍历。

public void BFSTraverse(){
   if(null == root)
      return;
   Deque<BSTreeNode> deque = new ArrayDeque<BSTreeNode>();
   deque.addLast(root);
   while(!deque.isEmpty()){
      BSTreeNode node = deque.removeFirst();
      System.out.println(node.value);
      if (node.left != null)
         deque.addLast(node.left);
      if (node.right != null)
         deque.addLast(node.right);
   }
}


© 著作权归作者所有

关西大汉弹琵琶
粉丝 8
博文 41
码字总数 14221
作品 0
浦东
程序员
私信 提问
IT公司100题-4-在二元树中找出和为某一值的所有路径

问题描述: 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数30和如下二元树 14 / 5 16 / ...

关西大汉弹琵琶
2015/10/22
96
0
IT公司100题-9-判断整数序列是不是二元查找树的后序遍历结果

问题描述: 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true,否则返回false。 例如输入4, 8, 6, 12, 16, 14, 10,由于这一整数序列是如下树的后序遍历结...

关西大汉弹琵琶
2015/11/05
72
0
各大公司(Google,Microsoft,Baidu, Microsoft Research Asia etc.)实习生面试题总汇

1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / 6 14 / / 4 8 12 1...

云栖希望。
2017/12/04
0
0
IT公司100题-1-二叉树转换为双链表

问题描述: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / 6 14 / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 ...

关西大汉弹琵琶
2015/10/19
108
0
算法1-把二元查找树转变成排序的双向链表

题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 ...

kuanshang
2014/03/05
474
0

没有更多内容

加载失败,请刷新页面

加载更多

PCB设计-Allegro软件入门系列-铺铜操作(下)

铺铜是PCB很常见的操作,PCB的敷铜一般都是覆地铜,增大地线面积,有利于地线阻抗降低,使电源和信号传输稳定,在高频的信号线附近敷铜,可大大减少电磁辐射干扰,起屏蔽作用。 本讲讲解啊一...

demyar
2分钟前
1
0
如何通过WASI SDK 在Linux上编译ZXing C++

Mozilla在今年三月份的时候公布了WASI。WASI的目标就是让WebAssembly在任何地方都可以运行,而不仅仅像现在这样只能运行在Node.js和Web浏览器中。WASI目前依然处于初级阶段,这篇文章分享下如...

yushulx
3分钟前
1
0
.Net界面开发神器—DevExpress官方汉化包免费下载!还在等什么?

点击获取DevExpress v19.1.7新版试用下载 DevExpress Localization Service允许您创建一组自定义的附属程序集,要将语言包添加到程序集中,请查看本文中为大家列出的对应版本的汉化包,下载并...

FILA6666
4分钟前
2
0
php生成二维码

        header('Content-Type: image/png');        //清除缓冲区,防止之前面不知道的情况下被加头部信息导致不显示图片内容        ob_clean();        $...

横着走的螃蟹
9分钟前
1
0
伪类和伪元素

伪类和伪元素 伪类和伪元素,对于绝大多数同学来说,都是耳熟能详的名字,但确实又有很多人搞不清楚它们之间的区别,以致于混淆概念。而当概念都混淆的时候,也往往意味着你不会经常使用它,...

不负好时光
11分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部