一千萬個為什麽

搜索

算法中的二叉樹

相同的節點可以在二叉樹中重復 例如 1,2,3,4,1,2,3 上面例子中重復節點會發生什麽?

最佳答案

這取決於樹的實現。如果要保留重復項,可以實現它以在每個節點上保留數據項的鏈接列表。許多實現只是忽略了問題並“崩潰”重復。

轉載註明原文: 算法中的二叉樹