二叉树中如何交换左右子树?

论坛 期权论坛 期权     
匿名   2018-4-26 13:47   1262   1
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
chiconysun  4级常客 | 2018-4-30 02:06:32 发帖IP地址来自
使用遍历,每遍历到一个结点,就交换其左右子树
void Swap(bnode *root)
{//  使用后序遍历
bnode *temp;
if (root != NULL)
{
Swap(root->lchild):
Swap(root->rchild);
temp = root->lchild;

root->lchild = root->rchild;
root->rchild = temp;
}

}
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP