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