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

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