java 打印一棵树_java编程题之从上往下打印出二叉树

本文实例为大家分享了java从上往下打印出二叉树的具体代码，供大家参考，具体内容如下

import java.util.ArrayList;

import java.util.Stack;

/**

* 剑指offer编程题(JAVA实现)——第22题：从上往下打印出二叉树

* 题目描述

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

public class Test22 {

ArrayList arrayList = new ArrayList<>();

// 每层依次入栈

Stack stack1 = new Stack<>();

// 从stack1出栈的元素依次加入stack2，统一通过stack2找到他们的字节点并压入stack1

Stack stack2 = new Stack<>();

public ArrayList PrintFromTopToBottom(TreeNode root) {

if (root == null) {

return arrayList;// 空则返回

}

stack1.push(root);

while (!stack1.isEmpty()) {

TreeNode tmp = stack1.pop();

arrayList.add(tmp.val);

stack2.push(tmp);

}

while (!stack2.isEmpty()) {

TreeNode tmp2 = stack2.pop();

// 从左到右打印，所以右子树先入栈

if (tmp2.right != null) {

stack1.push(tmp2.right);

}

if (tmp2.left != null) {

stack1.push(tmp2.left);

}

return arrayList;

}

public class TreeNode {

int val = 0;

TreeNode left = null;

TreeNode right = null;

public TreeNode(int val) {

this.val = val;

}

//其他方法

/**

public class Solution {

public ArrayList PrintFromTopToBottom(TreeNode root) {

ArrayList list = new ArrayList();

if(root == null) return list;

Deque deque = new LinkedList();

deque.add(root);

while(!deque.isEmpty()){

TreeNode t = deque.pop();

list.add(t.val);

if(t.left != null) deque.add(t.left);

if(t.right != null) deque.add(t.right);

}

return list;

}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

java 打印一棵树_java编程题之从上往下打印出二叉树相关推荐

【剑指Offer】个人学习笔记_32_从上到下打印二叉树 IIIIII
目录 I 题目: [剑指 Offer 32 - I. 从上到下打印二叉树](https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er- ...
java程序输出矩阵_java编程题之顺时针打印矩阵
本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 import java.util.ArrayList; /** * * 剑指offer编程题(JAVA实现)--第19题 ...
java打印小票的时间_Java编程打印购物小票实现代码
这篇文章主要介绍了Java编程打印购物小票实现代码,具有一定参考价值,需要的朋友可以了解下. 简单介绍运行环境: 语言:Java 工具:eclipse 系统:Windows7 (打印设备暂时没有,所以 ...
剑指offer编程试题Java实现--22.从上往下打印二叉树
个人博客:小景哥哥 22.从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. import java.util.ArrayList; import java.util ...
[剑指offer][JAVA]面试题第[32-1]题[从上到下打印二叉树][BFS]
[问题描述][中等] 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回: ...
《剑指offer》-- 从上往下打印二叉树、二叉搜素树的后序遍历、二叉树中和为某一值的路径、二叉树与双向链表
一.从上往下打印二叉树: 1.题目: 上往下打印出二叉树的每个节点,同层节点从左至右打印. 2.解题思路: 用arraylist模拟一个队列来存储相应的TreeNode. 3.代码实现: public ...
输入两个数、用python求他们的和_从键盘上输入俩个实型数,编程求它们的和差积商,要求输出时,保留两位小数C语言编程题:从键盘上输入两个...
从键盘上输入俩个实型数,编程求它们的和差积商,要求输出时,保留两位小数 C语言编程题:从键盘上输入两个 www.zhiqu.org 时间: 2020-11-23 参考代码: #includev ...
JAVA实现从上往下打印二叉树（《剑指offer》）
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. import java.util.ArrayList; import java.util.LinkedList;/** public ...
剑指offer（Java实现）从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解题思路利用队列(链表)辅助实现. 代码实现 import java.util.ArrayList; import java.uti ...

java 打印一棵树_java编程题之从上往下打印出二叉树

java 打印一棵树_java编程题之从上往下打印出二叉树相关推荐

最新文章

热门文章