#
C語言數(shù)據(jù)結(jié)構(gòu)之線索二叉樹及其遍歷 遍歷二叉樹就是以一定的規(guī)則將二叉樹中的節(jié)點排列成一個線性序列,從而得到二叉樹節(jié)點的各種遍歷序列,其實質(zhì)是:對一個非線性的結(jié)構(gòu)進行線性化。使得在這個訪問序列中每一個節(jié)
二叉樹是一種非線性結(jié)構(gòu),遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現(xiàn)非遞歸的遍歷。用二叉樹作為存儲結(jié)構(gòu)時,取到一個節(jié)點,只能獲取節(jié)點的左孩子和右孩子,不能