100题_11 求二元查找树的镜像
题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入:
8
8
/
6 10
/ /
5 7 9 11
输出:
8
/
10 6
/ /
11 9 7 5
这题相对很简单,没什么说的,直接代码了

void BSTree::mirrorRec(BSTreeNode* node)
{
if (!node)
return;
mirrorRec(node->lc);
mirrorRec(node->rc);
BSTreeNode* tmp = node->lc;
node->lc = node->rc;
node->rc = tmp;
}
void BSTree::mirrorRec() // 镜像递归
{
mirrorRec(root);
}
void BSTree::mirror() // 非递归
{
stack<BSTreeNode*> st;
st.push(root);
while (!st.empty())
{
BSTreeNode *t = st.top(), *tmp;
st.pop();
tmp = t->lc;
t->lc = t->rc;
t->rc = tmp;
if (t->lc)
st.push(t->lc);
if (t->rc)
st.push(t->rc);
}
}
{
if (!node)
return;
mirrorRec(node->lc);
mirrorRec(node->rc);
BSTreeNode* tmp = node->lc;
node->lc = node->rc;
node->rc = tmp;
}
void BSTree::mirrorRec() // 镜像递归
{
mirrorRec(root);
}
void BSTree::mirror() // 非递归
{
stack<BSTreeNode*> st;
st.push(root);
while (!st.empty())
{
BSTreeNode *t = st.top(), *tmp;
st.pop();
tmp = t->lc;
t->lc = t->rc;
t->rc = tmp;
if (t->lc)
st.push(t->lc);
if (t->rc)
st.push(t->rc);
}
}
关于二叉查找树的定义可以参看100题_01

本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名小橋流水(包含链接)。如您有任何疑问或者授权方面的协商,请给我发邮件。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· [AI/GPT/综述] AI Agent的设计模式综述