Content Table
2020-02-17

打印二叉树

在学习二叉树、二叉排序树、AVL 树、红黑树等时，如果能够直观的看到树的结构，对于学习有非常大的帮助。利用 binary-tree-printer 化打印可视化的二叉树，更多方案可参考 How to print binary tree diagram?

依赖

1
implementation "com.github.afkbrb:binary-tree-printer:1.0.0"

打印

打印完全二叉树:

1
BTPrinter.printTree("1,2,3,4,5,#,#,6,7,8,1,#,#,#,#,#,#,2,3,4,5,6,7,8,9,10,11,12,13,14,15");
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
        1              
       / \             
      2   3            
     / \               
    /   \              
   4     5             
  / \   / \            
 6   7 8   1           
          / \          
         /   \         
        /     \        
       /       \       
      /         \      
     2           3     
    / \         / \    
   /   \       /   \   
  4     5     6     7  
 / \   / \   / \   / \ 
8   9 10 11 12 13 14 15