100题15输入一颗二元查找树,把该树转化为它的镜像
来源:互联网 发布:天云大数据 雷涛 编辑:程序博客网 时间:2024/05/20 22:38
即在转化后的二元查找树中,左子树的结点都大于右子树的结点
迭代算法可以用栈来实现,可以把结点的左右子树的根都压入栈。
印象中关于树的很多题目的非递归实现均可以用stack来实现
定义一个swap函数交换树的左右子节点
void swap(Node *l,Node *r){
Node *temp=l;
l=r;
r=temp;
}
void mirror(Node *root){
if(root==NULL)return;
stack<Node*> s;
s.push(root);
while(!s.empty()){
Node *t=s.pop();
swap(t->left,t->right);
if(t->left!=NULL)s.push(t->left);
if(t->right!=NULL)s.push(t->right);
}
}
- 100题15输入一颗二元查找树,把该树转化为它的镜像
- 15、输入一颗二元查找树,将该树转换为它的镜像
- 15 输入一颗二元查找树,将该树转换为它的镜像
- 【java 面试100】15 :输入一颗二元查找树,将该树转换为它的镜像
- 【微软100题】输入一颗二元查找树,将该树转换为它的镜像
- 第15 题:题目:输入一颗二元查找树,将该树转换为它的镜像
- 第15 题: 题目:输入一颗二元查找树,将该树转换为它的镜像,
- 输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像,
- 输入一颗二元查找树,将该树转换为它的镜像
- 【算法】输入一颗二元查找树,将该树转换为它的镜像
- 15.输入一颗二元查找树,将该树转换为它的镜像
- 15.输入一颗二元查找树,将该树转换为它的镜像
- No15、输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- No15_输入一颗二元查找树,将该树转换为它的镜像,
- Qt5.0.2 + MinGW编译出来的程序发布
- 图片资源在不同分辨率设备文件夹下获取大小出现差异的问题(分辨率适配问题)
- Android中的各种布局
- nyoj-655-光棍的yy
- 使用命令创建数据库
- 100题15输入一颗二元查找树,把该树转化为它的镜像
- 链式方法加载js文件
- linux下memcached安装以及启动
- c++ string类的操作函数总结
- [leetcode] Longest Consecutive Sequence
- 《SQL Server》之 数据库管理
- ubuntu 修改主机名
- Qt操作xml文件(增删改功能)
- 各种排序算法的稳定性和时间复杂度小结