LibHTML: Add TreeNode<T>::for_each_in_subtree(callback)

This helper invokes a callback for the node and each of its descendants
in pre-order.

1 files changed, 9 insertions, 0 deletions

diff --git a/Libraries/LibHTML/TreeNode.h b/Libraries/LibHTML/TreeNode.h
index 3adf8695f7..229b07c4e2 100644
--- a/Libraries/LibHTML/TreeNode.h
+++ b/Libraries/LibHTML/TreeNode.h
@@ -53,6 +53,15 @@ public:
 
     bool is_child_allowed(const T&) const { return true; }
 
+    template<typename Callback>
+    void for_each_in_subtree(Callback callback)
+    {
+        callback(static_cast<T&>(*this));
+        for (auto* child = first_child(); child; child = child->next_sibling()) {
+            child->for_each_in_subtree(callback);
+        }
+    }
+
 protected:
     TreeNode() {}