java整体打印二叉树

╰半夏微凉° 2022-05-09 16:34 264阅读 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 条评论，264人围观）

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

相关阅读

相关打印一下二叉树呗

题目描述 > 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: \[3,9,20,null,null,15,7\] ![在

我就是我/ 2023年10月02日 12:16/ 0 赞/ 37 阅读

相关二叉树的树状打印（Java）

原理部分实现效果如下： ![在这里插入图片描述][bab9988b6e1a4edd98075a0f954e62e3.png_pic_center] 在控制台打印

客官°小女子只卖身不卖艺/ 2023年09月28日 16:54/ 0 赞/ 84 阅读

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

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

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

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

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

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

相关 C++打印完全二叉树

思路：完全二叉树可以采用数组顺序存储，而且除最后一层外其余各层都是满的。则可以采用逆序打印的方式，先确定最底层的节点位置及数目，进而确定其上各层的节点位置。打印效果

叁歲伎倆/ 2022年09月11日 10:16/ 0 赞/ 97 阅读

相关二叉树打印

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

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

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

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

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

相关 java整体打印二叉树

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

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

相关按层打印二叉树

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

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

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

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

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