二叉樹的建立及遍歷

二叉樹,先插入根節點,再來的元素,比根節點小往插入左邊,比跟節點大插入右邊, 看一下{4, 5, 2, 1, 0, 9, 3, 7, 6, 8}數據的建樹如下: 先序遍歷爲:4, 2, 1 ,0, 3, 5, 9, 7, 6, 8. 中序遍歷爲: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.   樹的基本遍歷有4種方式,分別是:先序遍歷;中序遍歷;後續遍歷;層次遍歷。事實上,知道任意
相關文章
相關標籤/搜索