题目:输入一颗二元查找树,将该树转换为它的镜像,
即在转换后的二元查找树中,左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。
例如输入:
8
/ \
6 10
/ \ / \
5 7 9 11
输出:
8
/ \
10 6
/ \ / \
11 9 7 5
具体实现代码如下:
void mirror(Node* root)
{
Node* const left = root->lchild;
Node* const right = root->rchild;
root->lchild = right;
root->rchild = left;
if (left) mirror(left);
if (right) mirror(right);
}
二元查找树镜像转换算法详解
本文详细介绍了如何使用递归和循环两种方法来转换二元查找树为镜像树,即左子树结点大于右子树结点。通过具体实现代码,深入理解二元查找树镜像转换过程。
1740

被折叠的 条评论
为什么被折叠?



