根據先序序列和中序序列建立二叉樹

思考:如何才能肯定一棵樹? 結論:    經過中序遍歷和先序遍歷能夠肯定一個樹                 經過中序遍歷和後續遍歷能夠肯定一個樹                 經過先序遍歷和後序遍歷肯定不了一個樹。 單獨先序遍歷:能求解根,但不能求解左子樹何時結束、右子樹何時開始。 根據先序和中序結果畫樹node 算法 一、經過先序遍歷找到根結點A,再經過A在中序遍歷的位置找出左子樹,右子樹
相關文章
相關標籤/搜索