用前序中序創建二叉樹(用中序後序創建二叉樹)

定義二叉樹結點 比如就拿這個二叉樹 前序中序創建 因爲前序遍歷的順序是 根 , 左 ,右。 中序的遍歷是 左 根 右。 我們會很不好想,但我們可以用前序和中序把上面那個二叉樹的遍歷一邊 前序遍歷:ABDEHCFG 中序遍歷:DBEHAFCG 然後根據這我們來想 創建的時候,值都是以數組的形式傳進來,所以找到根節點,前序和中序左子樹個數一定相等,都是r。 前序和中序創建左子樹的時候,挨個往後走就行
相關文章
相關標籤/搜索