各ノードの子にのみ参照を持つツリーを移動する

Question

私は、各ノードがその子のベクトルへの参照を持つノードオブジェクトを持っています。私は、ツリーをどのように横断し、特定の条件を満たしている場合に "表示された"ブール値をtrueに設定するかを調べるのに問題があります。私は待ち行列を利用すべきだと思っていたが、正確にはどういうことか分からない。

これは、ノードクラス

class Tag { 
public: 
enum TAGNAME { 
    HTML, HEAD, BODY, TITLE, DIV, P, BR, SPAN, CONTENT 
}; 

std::vector<Tag*> _children; 
const std::string _name; 
const std::string _id; 
std::string _content; 
const TAGNAME _tagname; 
bool _displayed; 

// Must create tags with the tag name and ID upfront. 
Tag(const std::string& name, const std::string& id = "") : _name(name), _id(id), _content(""), _tagname(TAGNAME::CONTENT), _displayed(false) {} 
Tag(const std::string& name, const TAGNAME& tagname, const std::string& id = "") : _name(name), _id(id), _content(""), _tagname(tagname), _displayed(false) {} 
}; 

Answer 1

再帰は通常、ツリーを走査する最も簡単な方法です。このようなもの：

void check_all(Tag& tag) { 
    // ... check conditions and set _displayed 
    for (Tag* child : tag._children) { 
     check_all(*child); 
    } 
}