100题_11 求二元查找树的镜像

题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入:
     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 
*= 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

posted on   小橋流水  阅读(176)  评论(0编辑  收藏  举报

编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· [AI/GPT/综述] AI Agent的设计模式综述

导航

统计

点击右上角即可分享
微信分享提示