二叉树的建立与遍历
请问各位高手二叉树的后序遍历void postOrder(Ptree t)
{if(t)
{postOrder(t->lchild);
postOrder(t->rchild);
printf("%c",t->data);
}
}
运行到postOrder(t->lchild);时先输出最下面的左孩子2,然后接着该执行下一条语句postOrder(t->rchild);
可是这棵树的t=5,5的右孩子是3,该输出3了呀,而且printf是什么时候输出,左孩子、右孩子、输出这三条语句的执行
顺序是什么啊
请各位大侠指导
5
4 3
6 7
2 1
还有如何建立一颗二叉树