java整体打印二叉树

╰半夏微凉° 2022-05-09 16:34 140阅读 0赞

一个调的很好的打印二叉树的代码。

用空格和^v来表示节点之间的关系。

效果是这样：

Binary Tree:  
v7v  
v6v  
^5^  
H4H  
v3v  
^2^  
^1^

对于每个节点，先打印右子树，然后打印本身，然后打印左子树。

public class fan {
    	public static class Node {
    		public int value;
    		Node left;
    		Node right;
    
    		public Node(int data) {
    			this.value = data;
    		}
    	}
    	
    	public static void printTree(Node head) {
    		System.out.println("Binary Tree:");
    		printInOrder(head, 0, "H", 17);
    		System.out.println();
    	}
    	
    	public static void printInOrder(Node head, int height, String to, int len) {
    		if (head == null) {
    			return;
    		}
    		printInOrder(head.right, height + 1, "v", len);
    		String val = to + head.value + to;
    		int lenM = val.length();
    		int lenL = (len - lenM) / 2;
    		int lenR = len - lenM - lenL;
    		val = getSpace(lenL) + val + getSpace(lenR);
    		System.out.println(getSpace(height * len) + val);
    		printInOrder(head.left, height + 1, "^", len);
    	}
    
    	public static String getSpace(int num) {
    		String space = " ";
    		StringBuffer buf = new StringBuffer("");
    		for (int i = 0; i < num; i++) {
    			buf.append(space);
    		}
    		return buf.toString();
    	}
    
    	public static void main(String[] args) {
    		Node head = new Node(4);
    		head.left = new Node(2);
    		head.right = new Node(6);
    		head.left.left = new Node(1);
    		head.left.right = new Node(3);
    		head.right.left = new Node(5);
    		head.right.right = new Node(7);
    		printTree(head);
    
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 java:二叉树（完全二叉树）

.二叉树节点：包括左子树，右子树。数据。 //二叉树节点类 private static class Node { ...

野性酷女/ 2024年04月17日 19:48/ 0 赞/ 44 阅读

相关打印二叉树的左边界_打印二叉树的边界和

打印二叉树的左边界 Problem statement: Given a binary tree, print the boundary sum of the tree.

拼搏现实的明天。/ 2023年03月05日 13:27/ 0 赞/ 114 阅读

相关【Java】创建二叉树，从上至下打印二叉树

/ 二叉树的生成 / public static ArrayList<ArrayList<Object>> PrintFromTo

电玩女神/ 2022年11月11日 10:50/ 0 赞/ 143 阅读

相关二叉树打印

题目有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且

秒速五厘米/ 2022年06月09日 01:00/ 0 赞/ 177 阅读

相关二叉树应用_打印二叉树

题目：从上往下打印二叉树的每个节点，同一层的节点按照从左往右的顺序打印。分析：每次打印一个节点的时候，如果该节点有子节点，就把该节点的子节点放到一个队列的末尾。每次打印队

谁践踏了优雅/ 2022年05月22日 02:46/ 0 赞/ 232 阅读

相关从上到下打印二叉树(Java)

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印，（上到下&左到右）。。借助辅助队列实现二叉树的层次遍历不难看出这是二叉树的遍历，但却不是我们常用的前序、中

淩亂°似流年/ 2022年05月14日 12:06/ 0 赞/ 190 阅读

相关 java整体打印二叉树

一个调的很好的打印二叉树的代码。用空格和^v来表示节点之间的关系。效果是这样： Binary Tree: v7v v6v ^5^ H4H v3v

╰半夏微凉°/ 2022年05月09日 16:34/ 0 赞/ 141 阅读

相关序列化二叉树和按层打印二叉树

include<iostream> include<cstdlib> include<vector> include<queue> us

悠悠/ 2021年11月17日 04:10/ 0 赞/ 235 阅读

相关按层打印二叉树

二叉树是一种常见的数据结构，由n（你>=0）个节点构成，每个节点最多有两个子二叉树。由二叉树的定义可知，一棵二叉树由三部分组成：根节点、左子树和右子树。二叉树的遍历方式有

秒速五厘米/ 2021年09月22日 06:20/ 0 赞/ 264 阅读

相关二叉树之从上向下打印二叉树

从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：借助队列先进先出的特性 import java.util.ArrayList; import

Dear 丶/ 2021年09月18日 05:02/ 0 赞/ 423 阅读