问面试准备-在现实世界中，二进制搜索树中的一个访问节点是如何实现的？

EN

访问结构化树数据的高级抽象的名称是什么(如果有的话)？

Iterator更适合于线性数据结构，如链表或动态数组。由于树是一种分层的数据结构，所以parent()、child()、children()、ancestor()、descendent()更适合.例如，如果您想要实现一个文件系统，您将拥有RootDirectory并获取您可能调用的所有子目录，比如getAllSubDirectories()，它们实际上是根目录的子目录。因此，命名实际上是特定于域的。

class Directory {
   private Integer someAttribute;
   ....
   ....
   private Directory parentDirectory;
   List<Directory> subDirectories;
}

您可以抽象为迭代器，也可以在分层数据结构上调用iterator.hasNext()或iterator.next()。例如，对于二进制搜索树，您可以抽象出一个迭代器，该迭代器可以在两个方向上以前置/无序/后继遍历的方式迭代树。见有序接班人。