二叉樹的前中後遍歷

              問題一:前序和中序遍歷的結果,如何恢復出而二叉樹? 解答: @前序首元素是A ,則整個二叉樹的根節點是A,並根據中序遍歷分爲左右兩部分 @由前序遍歷的B D 左右兩部分的根節點,又因爲中序遍歷先左後根 ,所以推出 @這樣 就可以推出來了
相關文章
相關標籤/搜索