C語言列印二叉樹

c語言列印二叉樹

在廣度遍歷的時候，有非常繁雜的計算符號的方法，要看懂可能得花時間。

（1）整個設計的難點在sprintf函式運用。

sprintf（buf,"%*s",5,"|"）裡面的%*s表示填充*個符號，個數和符號分別在字串後面表示。

sprintf（buf,"%*.s",5,"|"）裡面的%*s表示擷取*個符號，個數和符號分別在字串後面表示。這裡要注意，如果你給的符號的size小於擷取的個數*，會記憶體溢位。我一開始就是沒區分這個，搞了很久。

很多地方我都用了*.s這種形式，這是為啥我要單獨宣告一些很長的字串的原因，如「」，「|||||||||||||」，這是了給它擷取用的。當然，可以不用宣告這麼長，我只是想著以後可能會擴充套件這個程式，所以就定義長了。

（2）要注意字元指標的初始化，很容易發生段錯誤

insert node to queue

root is 15

insert :57

insert :80

insert :76

insert :12

insert :0

insert :68

insert :51

insert :22

insert :97

insert :19

insert :48

insert :53

creat tree succuess!tree heigh is:5

_______________________

breath begin,enter root:

由於csdn的字元大小和終端的不一樣，所以用展示效果。這是乙個編好的程式，可以直接gcc編譯，然後執行