Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/70.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java树映射的遍历_Java_Binary Tree_Tree Traversal - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java树映射的遍历

Java树映射的遍历

java

Java树映射的遍历,java,binary-tree,tree-traversal,Java,Binary Tree,Tree Traversal,在Java中，是否可以在没有任何附加类或库的情况下对执行预顺序遍历/顺序遍历/顺序后遍历/级别顺序遍历？迭代树映射的条目（即迭代entrySet（）返回的集）将为您提供顺序遍历 但是，您不能进行预排序或后排序遍历，因为用于实现树结构的TreeMap.Entry类不可见。如果您试图将entrySet（）返回的条目强制转换为TreeMap.Entry，您将得到错误：类型TreeMap.Entry不可见TreeMap是一个内部用树实现的映射，但如果您正在寻找一个正在进行树遍历的项目（在Java 8中）

在Java中，是否可以在没有任何附加类或库的情况下对执行预顺序遍历/顺序遍历/顺序后遍历/级别顺序遍历？

迭代
树映射的条目（即迭代
entrySet（）
返回的
集
）将为您提供顺序遍历


但是，您不能进行预排序或后排序遍历，因为用于实现树结构的
TreeMap.Entry
类不可见。如果您试图将
entrySet（）
返回的
条目
强制转换为
TreeMap.Entry
，您将得到错误：
类型TreeMap.Entry不可见
TreeMap是一个内部用树实现的映射，但如果您正在寻找一个正在进行树遍历的项目（在Java 8中），则不提供“树状”API在不使用任何外部库的情况下，您可能希望查看是否有其他内置类提供其他遍历或其条目可见？