數據結構與算法(九)二叉樹的基本功能實現

1、二叉樹的創建 首先創建一顆二叉樹需要輸入結點，但是如果我們輸入結點的前序遍歷序列爲：ABDC，我們如何確定哪個是左孩子？哪個是右孩子？ 因此爲了能讓每個結點確認是否有左、右孩子，我們需要對原二叉樹進行擴展。也就是將二叉樹中每個結點的空指針引出一個虛結點，其值爲一個特定值，比如「#」。 我們稱這種處理後的二叉樹爲原二叉樹的擴展二叉樹。擴展二叉樹就可以做到一個遍歷序列確定一顆二叉樹了。之前的結點的

>>阅读原文<<