c++二叉樹的創建

1中序和先序創建樹 1、根據中序遍歷的結果能確定一棵樹嗎? 中序遍歷:結果爲:「12345」,這個「12345」能確定一棵樹嗎? 請思考,會有多少種形狀。 2、如何才能確定一棵樹? 結論: 通過中序遍歷和先序遍歷可以確定一個樹 通過中序遍歷和後續遍歷可以確定一個樹 通過先序遍歷和後序遍歷確定不了一個樹。 單獨先序遍歷:能求解根,但不能求解左子樹什麼時候結束、右子樹什麼時候開始。 3、根據先序和中序
相關文章
相關標籤/搜索