2
条回答
写回答
写回答
-
原来节点结构体：
typedef struct
{
Element X;
Node* pLeft;
Node* pRight;
}Node;
现在从新定义一个结构
typedef struct
{
Element X;
NewNode* pRight;
NewNode* pLeft;
}NewNode;
然后用新树的根指向原树的根
Node* pOldTree; 老树
NewNode* pNewTree = (NewNode*)pOldTree;
这样省的交换了，省事吧 -_,-2019-07-17 22:53:55赞同 展开评论 打赏 -
传入树的根结点即可：
exchangeLR(&root); //root为树的根节点
void exchangeLR(TreeNode *root)
{
TreeNode *tmp;
if (root == NULL)
return;
// 左子树交换
exChangeLR(root->left);
// 右子树交换
exChangeLR(root->right);
// 交换当前结点的左右子树
tmp = root->left;
root->left = root->right;
root->right = tmp;
}2019-07-17 22:53:55赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
