输入一颗二元查找树,将该树转换为它的镜像,
来源:互联网 发布:中央空调控制系统软件 编辑:程序博客网 时间:2024/05/17 23:00
题目:输入一颗二元查找树,将该树转换为它的镜像,
即在转换后的二元查找树中,左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。
例如输入:
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); }
- 输入一颗二元查找树,将该树转换为它的镜像
- 15、输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像,
- 输入一颗二元查找树,将该树转换为它的镜像
- 【算法】输入一颗二元查找树,将该树转换为它的镜像
- 15.输入一颗二元查找树,将该树转换为它的镜像
- 15.输入一颗二元查找树,将该树转换为它的镜像
- No15、输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- No15_输入一颗二元查找树,将该树转换为它的镜像,
- 输入一颗二元查找树,将该树转换为它的镜像
- 15 输入一颗二元查找树,将该树转换为它的镜像
- 13.输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- 输入一颗二元查找树,将该树转换为它的镜像
- 输入一棵二元查找树, 将该树转换为它的镜像
- lag和lead 分析函数
- 如何在storyboard中使用navigationcontrol
- Ubuntu下搭建Ruby On Rails
- Android下ContentProvider的实例
- 音视频文件码率与大小计算
- 输入一颗二元查找树,将该树转换为它的镜像,
- 多项式求和和求值
- ceshi
- Android的MediaPlayer架构介绍
- WindowXP下PHP5开发环境配置 (转载)
- 从初学者自学的角度来看栈的四则运算
- SQLServer 2005 和自增长主键identity说再见——NEWSEQUENTIALID()
- 整理CVPR2012感兴趣的文章
- 支付宝及时到帐接口使用详解