level-order sorting without using a queue

[chickenandfries]

I'm able to sort the contents of my binary tree in level-order using the tree and a queue; but is there any way to do it using the tree only and a dummy variable like an integer or a character?

[CMPITG]

I think the best way for your problem is to use a priority queue (sometimes called heap data structure). Google and you will find the answer.