二叉树中所有节点的左右子树相互交换 递归与非递归程序
//将二叉树中所有节点的左右子树相互交换BiNode* Exchange(BiNode* T)
{
BiNode* p;
if(NULL==T || (NULL==T->lchild && NULL==T->rchild))
return T;
p = T->lchild;
T->lchild = T->rchild;
T->rchild = p;
if(T->lchild)
{
T->lchild = Exchange(T->lchild);
}
if(T
转载
2010-07-13 17:50:00 ·
9980 阅读 ·
0 评论