Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/318.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_Data Structures_Tree - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java 树遍历

Java 树遍历

java data-structures tree

Java 树遍历,java,data-structures,tree,Java,Data Structures,Tree,我知道如何编写以便遍历二叉搜索树的代码。我只是想知道，按顺序遍历AVL树和红黑树的代码是否与BST代码相同？由于所有3个都有相同的规则，从左到小，从右到大，所以应该使用相同的代码。有人知道吗 由于AVL树和红黑树是自平衡的二叉搜索树，它们仍然是BST，因此顺序遍历代码应该是相同的或全部三个。插入/更新/平衡过程对于不同类型的树是不同的 但是对于所有类型的树，遍历代码（至少是过程）几乎是相同的 预订单和后订单如何？它也会一样吗？@Dosher是的，因为它们有相似的结构：每个节点都有一个左子节点和一

我知道如何编写
以便遍历
二叉搜索树的代码
。我只是想知道，
按顺序遍历
AVL树和红黑树的代码是否与BST代码相同？由于所有3个都有相同的规则，从左到小，从右到大，所以应该使用相同的代码。有人知道吗
 由于AVL树和红黑树是自平衡的二叉搜索树，它们仍然是BST，因此顺序遍历代码应该是相同的或全部三个。
插入
/
更新
/
平衡
过程对于不同类型的树是不同的


但是对于所有类型的树，遍历代码（至少是过程）几乎是相同的
 预订单和后订单如何？它也会一样吗？@Dosher是的，因为它们有相似的结构：每个节点都有一个左子节点和一个右子节点。用于平衡树的所有辅助信息在遍历时都可以忽略。