在控制台直观打印二叉树结构

已于 2022-03-21 16:22:36 修改
阅读量941 收藏 2
点赞数 2
分类专栏： 其它 文章标签： 二叉树
于 2020-10-28 23:19:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qunhao/article/details/109347992
版权

在学习各种二叉树的时候，肯定会有这么个需求，怎么把树直观打印出来印证自己的想法，网上找过不少文章，很可惜没有找到我想要的效果，而且有的也不严谨，节点数据长度稍微长点就会整体变形不能看。自己写了一个能符合自己想要的效果，分享出来给有缘来到这里的朋友。

先贴个打印效果

        50
   ---------------------------------------
   ¦                                     ¦
  30                                     80
------                        ----------------
¦    ¦                        ¦              ¦
2    35                      70             801
                     ---------------          ----
                     ¦             ¦             ¦
                    55             75           6560
               ------------      ------
               ¦          ¦      ¦    ¦
              52          65    72    78
            ------      ---
            ¦    ¦      ¦  
           51    53    58


________________________________________________________________________________________


         50
    ------------------------------------
    ¦                                  ¦
   30                                  80
 ------                        ------------
 ¦    ¦                        ¦          ¦
25    35                      70          81
                         ---------
                         ¦       ¦
                        60       75
                   ---------      ---
                   ¦       ¦        ¦
                  55       65       78
                ------
                ¦    ¦
               52    58
             ---
             ¦  
            51


________________________________________________________________________________________


1
---
  ¦
  2
  ---
    ¦
    3


________________________________________________________________________________________


    3
  ---
  ¦  
  2
---
¦  
1


________________________________________________________________________________________


100
  ----
     ¦
    200
      ----
         ¦
        300


________________________________________________________________________________________


          8
  -----------
  ¦         ¦
  3         10
-------      ------
¦     ¦           ¦
1
最低0.47元/天 解锁文章
qunhao
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C语言】打印二叉树树形（制表符实现，清晰+高拓展）（2022-10-22 更新—偏移量说明）
Ice__Clean的博客
11-01 1万+
—— 目录 ——0. 前言1. 效果展示2. 核心代码及解读3. 辅助代码 0. 前言 上 CSDN 找了很多份树形代码，一个共通的感觉就是拓展性不够强 比如说树大了节点之间被撑开无法兼容性不好 没有使用树枝连接的画显示稍显混乱，使用斜线当树枝又不好拓展 还有一部分就是代码太冗长看不懂 基于此，我打算用回制表符，力求清晰显示出树形 肝了几个小时的代码，过程中一点一点调出来树形 代码部分也在不断优化，思路在不断的调试中也不断改变 最后总结出一种以绝对偏移量画树形的方法，下边将一一对代码进行解释 1. 效果展
如何较为直观的打印二叉树
weixin_45590018的博客
10-12 96
如何较为直观的打印二叉树 package com.atguigu; import java.util.HashMap; import java.util.Scanner; import java.util.Stack; public class Main { public static StringBuilder sb = new StringBuilder(); public void printTree(Node head) { sb.append("Binary
直观地打印二叉树
ZCC的专栏
11-13 692
public class PrintBinaryTree { //二叉树节点的定义 public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } } //打
python控制台打印二叉树
最新发布
dawnlighT826的博客
03-25 381
pip install PrettyPrintTreefrom PrettyPrint import PrettyPrintTree 程序遍历，从列表转换为二叉树 画出一个二叉树 效果
在控制台打印二叉树（AVL树）
代码法西斯的博客
03-28 948
二叉树打印算法 这两天实现了各种二叉树平衡算法的java版本，一直追求着如何才能在控制台完美打印一颗较为平衡的二叉树（例如avl树），始终无法达到理想，发布一下，希望各位大神给些建议。目前打印图如下 代码如下： public void printTree(QueueH queueJ) {//queueJ是我自定义的队列 AvlNode tempNode; for (int i = 1; ...
【算法】【二叉树模块】控制台直观打印二叉树方法
qq_39760347的博客
09-15 416
二叉树控制台展示方法
打印二叉树结构
12-28
void printree1(binnode *subroot)//采用RVL遍历方法 { stack*> stack; int k=0,m=0,n=0,ans=0; int layer[10]; binnode* p=subroot; while(!stack.empty()||p) { if(p) { stack.push(p);...}
基于python二叉树的构造和打印例子
09-18
今天小编就为大家分享一篇基于python二叉树的构造和打印例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
打印二叉树的图　打印二叉树形状　打印二叉树路径　控制台打印二叉树　字符环境打印二叉树
09-29
这是一个在字符环境中，用ASCII码打印二叉树形状的算法。 在Linux控制台下写的例题，在DOS中稍有点乱。 采用层次遍法。 算法拙劣，仅供初学者做练习，（本人也是初学者，自学数据结构，刚好学到这...
erchashu.rar_二叉树 打印_打印二叉树
09-24
二叉树的建立，先序、中序、后序、层序遍历（递归和非递归方法），二叉树的高度、繁茂度，交换左右子树，统计叶子节点的数目，判断是否为完全二叉树，按树的形态在屏幕上打印输出；
AVL.rar_打印二叉树
09-19
平衡二叉树，实现从文件中读取英文单词然后插入到二叉树中，可以查找，并打印出来
C语言打印二叉树
03-25
打印二叉树，高度为4内的，可完美打印二叉树
【小程序】递归实现控制台输出的文件树形结构
JavaBOY
10-19 4508
要求：给定任意一个目录，以树形方式展现出该目录中的所有子目录和文件，另外展现的时候目录在上面，文件在下面，每一层有缩进。 代码： package myfiles; import java.io.File; import java.util.ArrayList; import java.util.List; import org.junit.Test; /** * * 项目名称：Fi
打印二叉树（Java实现）
王小东大将军的博客
03-28 1504
从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 层次遍历； import java.util.ArrayList; import java.util.Queue; // 此处增加了一个Queue import java.util.LinkedList; // 此处增加一个 LinkedList /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode r..
将二叉树在控制台按树形打印
冰冻火山
01-20 7728
将二叉树在控制台按树形打印
二叉树的树状打印（Java）
Myd
07-27 4096
树型结构的打印难点是如何处理好同一行不同节点之间的位置关系，空格和连接线的位置长度；只要弄清楚这些就可以写代码了。
控制台表格化打印结构化数据
liupan_664021的博客
01-07 167
像hive的beeline那样打印格式化的数据，比纯粹用\t区分行要好 打印效果： +---------------------------------------------------------------------------------------------------+ | id | name | gender | address | +------
java控制台输出二叉树(二叉树使用数组结构存储)
xu1204013031的博客
04-10 738
package com.java.study.datastructuresalgorithms.basisdatastructure.tree; import lombok.AllArgsConstructor; import lombok.Data; import lombok.NoArgsConstructor; import lombok.experimental.Accessors;...
打印二叉树结构c语言代码
05-24
以下是一个简单的打印二叉树结构的C语言代码，可以将二叉树以树形结构打印出来： ```c #include <stdio.h> #include <stdlib.h> typedef struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; } TreeNode; void printTree(TreeNode* root, int depth) { if (root == NULL) { return; } // 先递归打印右子树 printTree(root->right, depth + 1); // 打印当前节点 for (int i = 0; i < depth; i++) { printf(" "); } printf("%d\n", root->val); // 再递归打印左子树 printTree(root->left, depth + 1); } int main() { // 构造一个二叉树 TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode)); root->val = 1; root->left = (TreeNode*)malloc(sizeof(TreeNode)); root->right = (TreeNode*)malloc(sizeof(TreeNode)); root->left->val = 2; root->right->val = 3; root->left->left = (TreeNode*)malloc(sizeof(TreeNode)); root->left->right = (TreeNode*)malloc(sizeof(TreeNode)); root->left->left->val = 4; root->left->right->val = 5; root->left->left->left = NULL; root->left->left->right = NULL; root->left->right->left = NULL; root->left->right->right = NULL; root->right->left = NULL; root->right->right = NULL; // 打印二叉树 printTree(root, 0); // 释放内存 free(root->left->left); free(root->left->right); free(root->right); free(root->left); free(root); return 0; } ``` 上述代码中，我们定义了一个 `TreeNode` 结构体表示二叉树节点，其中包含了节点值、左右子树指针。`printTree` 函数用于递归打印二叉树，其中需要传入当前节点和当前节点所在的深度。在递归过程中，我们先递归打印右子树，再打印当前节点，最后递归打印左子树。打印当前节点时，我们需要根据节点深度打印一定数量的空格，以便呈现树形结构。最后，我们在 `main` 函数中构造了一个简单的二叉树，并调用 `printTree` 函数将其打印出来。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值