C語言實現二叉樹的基本操作

二叉樹是一種非常重要的數據結構。本文總結了二叉樹的常見操作：二叉樹的構建，查找，刪除，二叉樹的遍歷(包括前序遍歷、中序遍歷、後序遍歷、層次遍歷)，二叉搜索樹的構造等。 1. 二叉樹的構建   二叉樹的基本構建方式爲:添加一個節點，如果這是一棵空樹，則將該節點作爲根節點；否則按照從左到右、先左子樹後右子樹的順序逐個添加節點。比如依次添加節點:1,6,10,2,7,11，則得到的二叉樹爲: 在這裏，我

>>阅读原文<<