Fully implement preorder traversal method

CGAL · Jun 25, 2020 · 6295277 · 6295277
1 parent f88dd80
commit 6295277
Showing 1 changed file with 8 additions and 4 deletions.
diff --git a/Octree/include/CGAL/Octree/Tree_walker_criterion.h b/Octree/include/CGAL/Octree/Tree_walker_criterion.h
@@ -46,13 +46,17 @@ namespace CGAL {
 
         if (nullptr == next) {
 
-          Node *parent = n->parent();
+          Node *up = n->parent();
 
-          if (nullptr == parent)
-            return nullptr;
+          while (nullptr != up) {
 
-          return next_sibling(parent);
+            if (nullptr != next_sibling(up))
+              return next_sibling(up);
 
+            up = up->parent();
+          }
+
+          return nullptr;
         }
 
         return next;