根據先序和中序(中序和後序)肯定二叉樹

實在是恨本身智商欠費,一個二叉樹搞了好長時間才弄清!!! 怎樣經過先序和中序肯定二叉樹? 個人算法設計思路參考學習網上的,但代碼是本身實現的,其實仍是在建立二叉樹的基礎上添加一些條件。咱們剛開始根據先序序列中第一個數據,在中序序列中找與該結點數據相等的與元素,將中序序列中該元素所在下標返回。建立節點,將先序序列的第一個有效元素存起來。將中序序列中與前序序列當前第一個元素相等的元素所在位置置爲’\0
相關文章
相關標籤/搜索