二叉樹 - 先序建立一棵二叉樹(C語言)

二叉樹的定義:二叉樹由節點的有限集合構成,這個有限集合或者爲空集,或者爲由一個根節點(root)及兩棵互不相交、分別稱做這個根的左子樹(left subtree)和右子樹(right subtree)的二叉樹組成的集合。 按照先序序列輸入的數據構建一棵由先序方式構建的二叉樹:代碼以下 /* 先序建立一棵任意二叉樹 */ /* 注意:輸入數據的順序頗有特色,本題輸入的順序要求爲,先是根節點,再是左子
相關文章
相關標籤/搜索