【剑指offer-Java版】23从上往下打印二叉树

从上往下打印二叉树:如果把这个书看做是一个特殊的图，那么该打印过程就类似于一个广度优先遍历

public class _Q23 {public <T> void PrintTreeFromTopToButtom(BinaryTreeNode<T> root){if(root == null) return;Queue<BinaryTreeNode<T>> queue = new LinkedList<>();queue.add(root);while(!queue.isEmpty()){BinaryTreeNode<T> node = queue.remove();if(node.leftChild != null) queue.add(node.leftChild);if(node.rightChild != null) queue.add(node.rightChild);System.out.print(node.value + " ");}System.out.println();}}

测试代码：

public class _Q23Test extends TestCase {_Q23 tree = new _Q23();public void test(){BinaryTreeNode<Integer> root = new BinaryTreeNode<>();BinaryTreeNode<Integer> node1 = new BinaryTreeNode<>();BinaryTreeNode<Integer> node2 = new BinaryTreeNode<>();BinaryTreeNode<Integer> node3 = new BinaryTreeNode<>();BinaryTreeNode<Integer> node4 = new BinaryTreeNode<>();BinaryTreeNode<Integer> node5 = new BinaryTreeNode<>();BinaryTreeNode<Integer> node6 = new BinaryTreeNode<>();root.value = 8;node1.value = 6;node2.value = 10;node3.value = 5;node4.value = 7;node5.value = 9;node6.value = 11;root.leftChild = node1;root.rightChild = node2;node1.leftChild = node3;node1.rightChild = node4;node2.leftChild = node5;node2.rightChild = node6;node3.leftChild = null; node3.rightChild = null;node4.leftChild = null; node4.rightChild = null;node5.leftChild = null; node5.rightChild = null;node6.leftChild = null; node6.rightChild = null;tree.PrintTreeFromTopToButtom(root);tree.PrintTreeFromTopToButtom(null);tree.PrintTreeFromTopToButtom(node1);}}

【剑指offer-Java版】23从上往下打印二叉树相关推荐

剑指offer面试题[23]-从上往下打印二叉树（按层序打印）
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode * ...
剑指offer（21）从上往下打印二叉树
public class Solution {public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {//创建俩个数列 ...
剑指offer java版 test3—从尾到头打印链表
标题:剑指offer java版 test3-从尾到头打印链表题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 解答:知识不够全面,用ArrayList做的但是看到大佬们还可以 ...
剑指offer编程试题Java实现--22.从上往下打印二叉树
个人博客:小景哥哥 22.从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. import java.util.ArrayList; import java.util ...
剑指offer（Java实现）从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解题思路利用队列(链表)辅助实现. 代码实现 import java.util.ArrayList; import java.uti ...
剑指offer java版（一）
二维数组中的查找问题描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数 ...
剑指offer java版 test42—找出和为S的两个数，左右夹逼法（双指针法）
前言:受上一题的启发,这题自己也编出来了.在碰到这种有序数列的时候,经常会用到双指针法,一个指左边,一个指右边,然后依照规则移动,增加或缩小范围.很实用. 题目: 输入一个递增排序的数组和一个数字S, ...
剑指offer java版（三）
二叉搜索树的后序遍历问题描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 解题思路对于后序遍历来说, ...
剑指offer没有java版吗_剑指Offer(Java版) 持续更新中
面试题2 单例(之前有整理,略) 面试题3 二维数组中的查找 public boolean find(int target, int [][] array) { boolean found = fal ...

【剑指offer-Java版】23从上往下打印二叉树

【剑指offer-Java版】23从上往下打印二叉树相关推荐

最新文章

热门文章