C++實現 鏈表存儲二叉樹

前言：國內不少教材，講完二叉樹的結構，就直接開始講二叉樹的遍歷，我就以爲很奇怪，你連個完整的二叉樹都沒建立，遍歷什麼，因而我寫了下面這篇文章，詳細介紹了建立過程，而後再說遍歷，按部就班web 1.什麼是二叉樹？什麼是完美二叉樹和徹底二叉樹？ 直接上圖 能夠看到，圖中的根結點擁有左右兩個結點，同時左右兩個結點，又是一棵獨立的、互不相交的樹，分別稱爲左子樹、右子樹，這就是二叉樹名字的由來svg 完美二

>>阅读原文<<