利用二维数组打印二叉树层次结构

最新推荐文章于 2022-06-02 11:31:43 发布

大狗哥传奇

最新推荐文章于 2022-06-02 11:31:43 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 二叉树算法

本文链接：https://blog.youkuaiyun.com/github_37235807/article/details/80222292

这篇博客介绍了一个简单的Java实现，通过二维数组来直观地打印二叉树的层次结构，帮助理解二叉树的各种遍历方式，包括前序、中序、后续和层序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只是一个简单的demo，在学习二叉树时，如果能够看图形化的二叉树是比较有利于学习的。更能直观的查看前序，中续，后续，层序遍历。看到别的地方的二叉树图形化打印过于麻烦，下面提供简单直观的方法，打印二叉树。

public class Node {
	Node left;
	Node right;
	int value;

	public Node(int value) {
		this.value = value;
	}
    /**
 	  * 模拟一个高度为树高度h，长度为2的h次方－1的矩阵，将元素填充矩阵，打印矩阵，矩阵没有重新赋值的打印空
	 */
	public static void print(Node root) {
		if (root == null)
			return;
		int height = treeHeight(root);
		int width = (int) (Math.pow(height, 2)) - 1;
		width = width > 0 ? width : 1;//如果仅有root元素，则长度为1
		Log.println("h=" + height + ";w=" + width);
		int[][] square = new int[height][width];
		setIndex(square, root, 0, width - 1, 0);
		for (int i = 0; i < height; i++) {
			for (int j = 0; j < width; j++) {
				int v = square[i][j];
              if (v <= 0) {
                  Log.print(" ");
				} else {
					Log.print(v);
				}
			}
			Log.println();
		}
	}

	public static void setIndex(int[][] square, Node roo