---

0. 前言

上 CSDN 找了很多份树形代码，一个共通的感觉就是拓展性不够强
比如说树大了节点之间被撑开无法兼容性不好
没有使用树枝连接的画显示稍显混乱，使用斜线当树枝又不好拓展
还有一部分就是代码太冗长看不懂

基于此，我打算用回制表符，力求清晰显示出树形
肝了几个小时的代码，过程中一点一点调出来树形
代码部分也在不断优化，思路在不断的调试中也不断改变
最后总结出一种以绝对偏移量画树形的方法，下边将一一对代码进行解释

1. 效果展示

首先树画出来的效果如下，可以很好兼容各种树形，显示也很清晰


拓展性扛扛的完全不用担心

2. 核心代码及解读

① 核心代码

代码也是简洁 + 清晰

/*
* 递归打印打印出树形
* T		正在打印的树
* depth	目前在打印树的第几层
* right	该子树是否为右子树
* tap	目前子树需要的相对偏移数量
*/
Status Traverse_R(BiTree T, int depth, int right, int tap) {if (T == NULL) return OK;// 获取一次树的初始高度，用于计算相对偏移数量static int treeDepth = BiTreeDepth(T);// 记录当前光标位置，用于在递归中记录当前递归时树的位置int x, y;// 拆分树，将树的左右子树拆分开来BiTree L, R;BreakBiTree(T, L, R);// 计算父树的偏移量int tap1 = tap * pow(2, treeDepth - depth);// 计算子树的偏移量int tap2 = right * (pow(2, treeDepth - depth));// 计算半偏移量int tap3 = pow(2, treeDepth - depth - 1);// 获取根的坐标// x 计算方法为：父偏移量 + 子偏移量 + 半偏移量 - 1// y 计算方法为：目前打印的层数 * 2x = tap1 + tap2 + tap3 - 1;y = depth * 2;// 打印根的位置gotoxy(x * 2, y);printf("%d", T->data);// 在打印子树时，当前层数+1depth++;// 计算子树的父偏移量tap = tap * 2 + (right == 1 ? 2 : 0);if (L == NULL && R == NULL) return OK;else if (R == NULL) {// 打印左子树的位置gotoxy(x * 2 - tap3, y + 1);printf("┏");for (int i = 0; i < tap3-1; i++) printf("━");printf("┛");Traverse_R(L, depth, 0, tap);}else if (L == NULL) {// 打印右子树的位置gotoxy(x * 2, y + 1);printf("┗");for (int i = 0; i < tap3-1; i++) printf("━");printf("┓");Traverse_R(R, depth, 1, tap);}else {// 打印左右子树的位置gotoxy(x * 2 - tap3, y + 1);printf("┏");for (int i = 0; i < tap3 - 1; i++) printf("━");printf("┻");for (int i = 0; i < tap3 - 1; i++) printf("━");printf("┓");Traverse_R(L, depth, 0, tap);Traverse_R(R, depth, 1, tap);}
}// 打印树形接口
Status Traverse(BiTree T) {Traverse_R(T, 0, 0, 0);return OK;
}

② 完整解读：

在不断的调试后，最终得出的方案是：确定每一个根节点在屏幕上的绝对坐标

其实打印树形，无非就是打印两个东西：根节点的值 + 树枝
这一共产生了 3 问题：
① 根节点应该打印在哪里？
② 树枝应该打印在哪里？
③ 树枝应该打印多长？

而再继续往下整理思路
其实当根节点的位置确定后，树枝的所有需要的参数也集齐了（在这个解决方案中）

接下来说明一下根节点位置的确定方案：
首先作为二叉树，就会有左子树和右子树之分，这也是整个偏移量设计的重点

左右子树最大的不同就是，右子树的偏移量比左子树多出来一半
所以首先就需要确定当子树作为右子树时的偏移量（变量 tap），作宏观调整
但只有这个偏移量还不够，想象这种情况：子树为右子树，但父节点又是作为左子树
这时单单依靠宏观调整已经不够了，需要引入一个 right 作两子树间的调整
最后，子树根的位置确定了，还需要确定该子树还衍生出的树枝的长度
这个就是更小的一个偏移量，也就是上边的半偏移量，时参考了本层树计算出来的

最后，就是偏移量需要不断继承下去，供下一层的子树使用

---

3. 辅助代码

① 头文件

//常用头文件
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>//常用常量
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define SUCCESS 1
#define UNSUCCESS -1//常用类型定义
typedef int Status;// 树数据类型
typedef int TElemType;// 二叉树结构体
typedef struct BiTNode {TElemType data;struct BiTNode* lchild, * rchild;
} BiTBode, *BiTree;// 部分需要的接口
// 将二叉树分为根，左子树，右子树三个部分
Status BreakBiTree(BiTree& T, BiTree& L, BiTree& R);
// 获取树的深度
int BiTreeDepth(BiTree T);

② 工具代码与实现代码

#include <Windows.h>//改变光标位置
void gotoxy(int x, int y)
{// 更新光标位置COORD pos;HANDLE hOutput = GetStdHandle(STD_OUTPUT_HANDLE);pos.X = x;pos.Y = y;SetConsoleCursorPosition(hOutput, pos);
}

// 获取树的深度
int BiTreeDepth(BiTree T) {if (T == NULL) return 0;int depthLeft, depthRight;depthLeft = BiTreeDepth(T->lchild);depthRight = BiTreeDepth(T->rchild);return 1 + (depthLeft > depthRight ? depthLeft : depthRight);
}

// 将二叉树分为根，左子树，右子树三个部分
Status BreakBiTree(BiTree& T, BiTree& L, BiTree& R) {if (T == NULL) return ERROR;L = T->lchild;R = T->rchild;return OK;
}

---