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

出處:http://blog.csdn.net/bbs375/article/details/52745107node 思考:如何才能肯定一棵樹? 結論:    經過中序遍歷和先序遍歷能夠肯定一個樹                 經過中序遍歷和後續遍歷能夠肯定一個樹                 經過先序遍歷和後序遍歷肯定不了一個樹。 單獨先序遍歷:能求解根,但不能求解左子樹何時結束、右子樹何
相關文章
相關標籤/搜索