C++實現二叉樹創建、前序、中序、後序、層序遍歷

看完數據結構二叉樹部分後，通過學習書上的僞代碼以及其他人的代碼自己動手實現了一下，採用前序方式創建一顆二叉樹，實現了前中後層四種遍歷方式。 在層序遍歷部分與前三種遍歷不同，層序遍歷採用從根節點開始從上到下逐層遍歷，所以藉助隊列來實現，開始遍歷後，將根節點先壓入隊列，然後將左右孩子逐次壓入，然後先進先出，將front元素pop出來。 下面是代碼 //頭文件聲明各成員函數 struct BiNode

>>阅读原文<<