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

2019独角兽企业重金招聘Python工程师标准>>>

问题描述：

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

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

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);}
}

转载于:https://my.oschina.net/jimmyhan/blog/546928

IT公司100题-16-层遍历二元树相关推荐

程序员面试题精选100题(12)－从上往下遍历二元树[数据结构]
题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印. 例如输入 8 / \ 6 10 /\ /\ 5 7 9 11 输出8 ...
IT公司100题-4-在二元树中找出和为某一值的所有路径
2019独角兽企业重金招聘Python工程师标准>>> 问题描述: 输入一个整数和一棵二元树.从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径.打印出和与输入整数相等 ...
程序员面试题精选100题(11)－求二元查找树的镜像[数据结构]
题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点.用递归和循环两种方法完成树的镜像转换. 例如输入: 8 / \ 6 1 ...
程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.要求不能创建任何新的结点,只调整指针的指向. 比如将二元查找树 ...
程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
题目:定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 \ f ...
IT公司100题-14-排序数组中和为给定值的两个数字
2019独角兽企业重金招聘Python工程师标准>>> 问题描述: 输入一个升序排序的数组,给定一个目标值target,求数组的两个数a和b,a+b=target.如果有多个组合满足 ...
IT公司100题-27-跳台阶问题
2019独角兽企业重金招聘Python工程师标准>>> 问题描述: 一个台阶总共有n阶,一次可以跳1级或者2级.求总共有多少种跳法. 分析: 用f(n)表示n阶台阶总共有多少种跳法. ...
IT公司100题-10-翻转句子中单词的顺序
2019独角兽企业重金招聘Python工程师标准>>> ‍问题描述:‍ 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.为简单起见,标点符号 ...
程序员面试题精选100题
程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.要求不能创建任何新的结点,只调整指针的指向. 比如将二元查找树 ...
程序员面试题精选100题：11-40解题报告
程序员面试题精选100题(11)-求二元查找树的镜像[数据结构] 题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点.用递归和循环两种方法完成 ...

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

IT公司100题-16-层遍历二元树相关推荐

最新文章

热门文章