編程c語言-求二叉樹問題的C程序代碼

求二叉樹問題的C程序代碼

//從終端輸入一個整數序列，構建一棵允許具有重復結點的二叉排序樹（左子樹元素小，右子樹不小）：
//(1) 使用依次插入元素的方法（InsertBST）構建二叉排序樹；
//(2) 分別寫出二叉樹的前序、中序、後序遍歷遞歸算法；
//(3) 寫出前序遍歷序列的非遞歸算法（使用以前寫好的堆棧代碼）；
//(4) 使用遞歸算法求該二叉樹中葉子結點和非葉子結點的個數；
//(5) 使用遞歸算法求該二叉樹的高度；
//(6) 層次遍歷該二叉樹（使用以前寫好的隊列代碼）；
//(7) 從終端輸入一個整數，查找這個整數是否在該二叉樹中，成功返回true，否則false（要求使用非遞歸）；
//(8) 銷毀這個二叉樹，釋放其中的每一個結點；

最佳回答：

搜搜吧，網上很多。
http://blog.csdn.net/xzz_hust/article/details/8847411