Well, you could provide it with an int, rather than a node address...
queue<int>q;
...
q.push( node( child0, child1 ) );</int>
BTW: Use more sensible names, sort out your indentation so your code is easier to read, and why have you still got a tracing statements in code you presumably must have debugged by now? Also, be consistent: I can tell you are pasting this together and hoping it works just from the variety of curly bracket styles: K&R, none, indented, partially indented. Sort it out. Pick a style, and stick with it. Otherwise it makes your code even harder to read.