void trav(TreeNode t)
{
if(t == null)
return;
print(t->key);
TreeNode tn=t->leftChild;
trav(tn);
if(tn != null)
trav(tn->rightSibling);
}
void trav(TreeNode t)
{
if(t == null)
return;
print(t->key);
TreeNode tn=t->leftChild;
trav(tn);
if(tn != null)
trav(tn->rightSibling);
}