100行C代碼終端打印樹形結構

　　講究套路之前，先來回答三個問題。

　　為什么要打印樹形結構

　　樹形結構是算法里很常見的一種數(shù)據(jù)結構，從二叉樹到多叉樹，還有很多變種。很多涉及到算法的工作，就需要程序員自己手動實現(xiàn)樹形結構無限層次樹形筆記本，但出于結構本身復雜性，不太容易做對，需要一種調(diào)試工具來檢測正確性。一般的調(diào)試手段無非就是加打無限層次樹形筆記本印，GDB上斷點，寫測試用例等，但這些局部以及外部的調(diào)試信息對于數(shù)據(jù)結構的整體把握提供的幫助十分有限，經(jīng)驗不足的程序員甚至可能會迷失在一大片調(diào)試信息的汪洋大海中找不著北。理解算法本身是一回事，自己動手是另一回事了，這跟我們理解算法的思維方式有關——對于數(shù)據(jù)結構而言，我們的感知是形象化的，比方腦海中自動出現(xiàn)一幅圖，動態(tài)的插入刪除，每個節(jié)點是如何變動的，平衡的時候局部是怎么旋轉的等等，對智力正常的人來說不是什么難事無限層次樹形筆記本。但對機器來說，它要面對的是只是一堆基于狀態(tài)的指令而已，將人的形象思維轉化為狀態(tài)機，本身是一件艱難的工作，因為我們很難感知并存儲這么多狀態(tài)，這就需要工具來輔助，最好是畫出整個形狀結構，以直觀地提醒我們哪里出錯了，所謂“觀其形無限層次樹形筆記本，見其義”。

　　我們知道Linux有個tree命令用來打印樹狀目錄列表，可以將某個目錄下的所有文件和子目錄一覽無遺，非常直觀，本文可以說就是為了實現(xiàn)這個效果，并給出源碼實現(xiàn)。