- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树的翻转（镜像）
赋给根节点的左子树的根结点也就是pRoot->left，同时递归调用Mirror()将右子树的所有子树都进行交换,最后将pr存储的左子树的根节点赋给右子树的根节点也就是pRoot->right,到这里整颗树交换就已经完成了。，pr用来临时储存左子树根节点的地址，于此同时递归调用Mirror函数将其左子树的左右子树进行交换，将交换后的数的根节点返回。函数来翻转当前节点的右子树，并将返回的新的根节点（右子树的镜像）赋值给当前节点的左子指针。： 在完成当前节点的左右子树交换后，返回当前节点作为新的子树的根节点。
2024-11-30 23:31:45
1339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人