遍历Java TreeMap

时间:2017-11-20 07:13:07

标签: java binary-tree tree-traversal

是否可以在Java中的TreeMap上执行预先顺序遍历/有序遍历/后序遍历/级别顺序遍历,而无需任何其他类或库?

1 个答案:

答案 0 :(得分:1)

迭代TreeMap的条目(即迭代Set返回的entrySet())将为您提供按顺序遍历。

但是,您无法执行预订或后序遍历,因为用于实现树结构的TreeMap.Entry类不可见。如果您尝试将Entry返回的entrySet()转换为TreeMap.Entry,则会收到错误:The type TreeMap.Entry is not visible