#include <cstdio>
#include <queue>
#include <map>
using namespace std;
struct bintree {
int val;
struct bintree *left, *right;
};
int main(){
struct bintree bt;
bt.val = 1;
bt.left = new struct bintree();
bt.right = new struct bintree();
//bt.left->left = bt.left->right =NULL;
bt.left->val = 10000;
//bt.left->right = bt.right->right =NULL;
bt.right->val = 100;
bt.left->right = new struct bintree();
bt.left->right->val = 10;
queue<struct bintree*> que;
map<struct bintree*,bool> visited;
que.push(&bt);
int sum=0;
while(!que.empty()){
struct bintree* bt = que.front();
sum += bt->val;
que.pop();
if(bt->left != NULL && visited.find(bt->left) == visited.end()){
visited[bt->left] = true;
que.push(bt->left);
}
if(bt->right != NULL && visited.find(bt->right) == visited.end()){
visited[bt->right] = true;
que.push(bt->right);
}
}
printf("%d\n",sum);
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8bWFwPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cnVjdCBiaW50cmVlIHsKCWludCB2YWw7CglzdHJ1Y3QgYmludHJlZSAqbGVmdCwgKnJpZ2h0Owp9OwoKaW50IG1haW4oKXsKCXN0cnVjdCBiaW50cmVlIGJ0OwoJYnQudmFsID0gMTsKCWJ0LmxlZnQgPSBuZXcgc3RydWN0IGJpbnRyZWUoKTsKCWJ0LnJpZ2h0ID0gbmV3IHN0cnVjdCBiaW50cmVlKCk7CgkvL2J0LmxlZnQtPmxlZnQgPSBidC5sZWZ0LT5yaWdodCA9TlVMTDsKCWJ0LmxlZnQtPnZhbCA9IDEwMDAwOwoKCS8vYnQubGVmdC0+cmlnaHQgPSBidC5yaWdodC0+cmlnaHQgPU5VTEw7CglidC5yaWdodC0+dmFsID0gMTAwOwoKCWJ0LmxlZnQtPnJpZ2h0ID0gbmV3IHN0cnVjdCBiaW50cmVlKCk7CglidC5sZWZ0LT5yaWdodC0+dmFsID0gMTA7CgoKCXF1ZXVlPHN0cnVjdCBiaW50cmVlKj4gcXVlOwoJbWFwPHN0cnVjdCBiaW50cmVlKixib29sPiB2aXNpdGVkOwoJcXVlLnB1c2goJmJ0KTsKCglpbnQgc3VtPTA7Cgl3aGlsZSghcXVlLmVtcHR5KCkpewoJCXN0cnVjdCBiaW50cmVlKiBidCA9IHF1ZS5mcm9udCgpOwoJCXN1bSArPSBidC0+dmFsOwoJCXF1ZS5wb3AoKTsKCgkJaWYoYnQtPmxlZnQgIT0gTlVMTCAmJiB2aXNpdGVkLmZpbmQoYnQtPmxlZnQpID09IHZpc2l0ZWQuZW5kKCkpewoJCQl2aXNpdGVkW2J0LT5sZWZ0XSA9IHRydWU7CgkJCXF1ZS5wdXNoKGJ0LT5sZWZ0KTsKCQl9CgoJCWlmKGJ0LT5yaWdodCAhPSBOVUxMICYmIHZpc2l0ZWQuZmluZChidC0+cmlnaHQpID09IHZpc2l0ZWQuZW5kKCkpewoJCQl2aXNpdGVkW2J0LT5yaWdodF0gPSB0cnVlOwoJCQlxdWUucHVzaChidC0+cmlnaHQpOwoJCX0KCX0KCglwcmludGYoIiVkXG4iLHN1bSk7Cn0=