1 // (C) Copyright Jeremy Siek 1999.
2 // Distributed under the Boost Software License, Version 1.0. (See
3 // accompanying file LICENSE_1_0.txt or copy at
4 // http://www.boost.org/LICENSE_1_0.txt)
6 #ifndef BOOST_TREE_STRUCTURE_HPP
7 #define BOOST_TREE_STRUCTURE_HPP
9 #include <boost/tuple/tuple.hpp> //For boost::tie()
15 typedef typename T::node_descriptor node_descriptor;
16 typedef typename T::children_iterator children_iterator;
20 template <class Tree, class TreeVisitor>
21 void traverse_tree(typename tree_traits<Tree>::node_descriptor v,
22 Tree& t, TreeVisitor visitor)
24 visitor.preorder(v, t);
25 typename tree_traits<Tree>::children_iterator i, end;
26 boost::tie(i, end) = children(v, t);
28 traverse_tree(*i++, t, visitor);
29 visitor.inorder(v, t);
31 traverse_tree(*i++, t, visitor);
33 visitor.inorder(v, t);
34 visitor.postorder(v, t);
37 struct null_tree_visitor {
38 template <typename Node, typename Tree> void preorder(Node, Tree&) { }
39 template <typename Node, typename Tree> void inorder(Node, Tree&) { }
40 template <typename Node, typename Tree> void postorder(Node, Tree&) { }
43 } /* namespace boost */
45 #endif /* BOOST_TREE_STRUCTURE_HPP */