浏览代码

fix traversal order

Simon Krajewski 12 年之前
父节点
当前提交
61c1fa205e
共有 1 个文件被更改,包括 2 次插入2 次删除
  1. 2 2
      std/haxe/ds/BalancedTree.hx

+ 2 - 2
std/haxe/ds/BalancedTree.hx

@@ -98,16 +98,16 @@ class BalancedTree<K,V> {
 	
 	function iteratorLoop(node:TreeNode<K,V>, acc:Array<V>) {
 		if (node != null) {
-			acc.push(node.value);
 			iteratorLoop(node.left, acc);
+			acc.push(node.value);
 			iteratorLoop(node.right, acc);
 		}
 	}
 	
 	function keysLoop(node:TreeNode<K,V>, acc:Array<K>) {
 		if (node != null) {
-			acc.push(node.key);
 			keysLoop(node.left, acc);
+			acc.push(node.key);
 			keysLoop(node.right, acc);
 		}
 	}