Fix order of path nodes.

Closes #6724

src/ORM/Behavior/TreeBehavior.php

@@ -362,7 +362,8 @@ class TreeBehavior extends Behavior
             ->where([
                 "$left <=" => $node->get($config['left']),
                 "$right >=" => $node->get($config['right'])
-            ]);
+            ])
+            ->order([$left => 'ASC']);
     }
 
     /**

tests/TestCase/ORM/Behavior/TreeBehaviorTest.php

@@ -119,19 +119,30 @@ class TreeBehaviorTest extends TestCase
         $this->assertEquals([1, 6, 9], $nodes->extract('id')->toArray());
 
         $nodes = $this->table->find('path', ['for' => 10]);
-        $this->assertEquals([1, 6, 10], $nodes->extract('id')->toArray());
+        $this->assertSame([1, 6, 10], $nodes->extract('id')->toArray());
 
         $nodes = $this->table->find('path', ['for' => 5]);
-        $this->assertEquals([1, 2, 5], $nodes->extract('id')->toArray());
+        $this->assertSame([1, 2, 5], $nodes->extract('id')->toArray());
 
         $nodes = $this->table->find('path', ['for' => 1]);
-        $this->assertEquals([1], $nodes->extract('id')->toArray());
+        $this->assertSame([1], $nodes->extract('id')->toArray());
+
+        $entity = $this->table->newEntity(['name' => 'odd one', 'parent_id' => 1]);
+        $entity = $this->table->save($entity);
+        $newId = $entity->id;
+
+        $entity = $this->table->get(2);
+        $entity->parent_id = $newId;
+        $this->table->save($entity);
+
+        $nodes = $this->table->find('path', ['for' => 4]);
+        $this->assertSame([1, $newId, 2, 4], $nodes->extract('id')->toArray());
 
         // find path with scope
         $table = TableRegistry::get('MenuLinkTrees');
         $table->addBehavior('Tree', ['scope' => ['menu' => 'main-menu']]);
         $nodes = $table->find('path', ['for' => 5]);
-        $this->assertEquals([1, 3, 4, 5], $nodes->extract('id')->toArray());
+        $this->assertSame([1, 3, 4, 5], $nodes->extract('id')->toArray());
     }
 
     /**