潭影-pjq

摘要： 如何層次建立一顆二叉樹呢？假設我們需要建一棵樹。這棵樹層次遍歷得到的序列是：abcdefg(但是注意，我們只有知道一顆二叉樹前/后/層序遍歷中的任意一種和中序遍歷時，才能唯一確定一顆二叉樹，我們在這里是直接給出了樹的形狀，當然能唯一確定二叉樹，但是事實上，只告訴了層序遍歷得到的序列，我們沒有辦法確定 閱讀全文