数据结构复习(交换左右子树)
来源:互联网 发布:淘宝上订机票靠谱吗 编辑:程序博客网 时间:2024/05/11 05:19
编写递归算法,将二叉树中所有结点的
左、右子树相互交换。
要求实现下列函数:
void Exchange(BiTree &bt);
/* Exchange the left and right leaves of */
/* bitree whose root node is bt */
二叉链表类型定义:
typedef struct BiTNode {
TElemType data;
BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
void Exchange(BiTree &bt)
/* Exchange the left and right leaves of */
/* bitree whose root node is bt */
{
BiTree pb;
if(bt){
//交换左右子树
pb=bt->lchild;
bt->lchild=bt->rchild;
bt->rchild=pb;
//先序递归左右子树
Exchange(bt->lchild);
Exchange(bt->rchild);
}
else
return;
}
//注:不能使用中序遍历递归法去解决这个问题
- 数据结构复习(交换左右子树)
- 交换左右子树(二叉树)
- 二叉树镜像(交换左右子树)
- 左右子树交换
- 交换左右子树
- 二叉树交换左右子树
- 数据结构----二叉树(交换子树)
- 226. Invert Binary Tree (交换二叉树左右子树)
- 二叉树左右子树交换的算法
- 二叉树左右子树的交换
- 看数据结构写代码(25) 二叉链表 求 宽度,交换左右子树,判断完全二叉树,求节点祖先
- 数据结构复习(求特定子树的高度)
- 二叉链表存储结构,交换分支点左右子树算法(C)
- 二叉树(三)二叉树的高度、交换两个子树左右节点
- 经典算法学习——交换二叉树的左右子树(二叉树的翻转)
- leetcode解题之226# Invert Binary Tree Java版 (交换树的左右子树)
- 数据结构复习-交换排序
- 实验四、1二叉树左右子树交换
- Javascript编程风格
- linux(centos)搭建独立SVN服务器
- P问题、NP问题、NPC问题、NP难问题的概念
- 遍历文件夹及文件名的保存
- 原雅虎研究院14名研究员离职加盟微软
- 数据结构复习(交换左右子树)
- waiting for network configuration 升级11.10 出现问题,无线找不到网络
- ubuntu打开中文PDF显示乱码的解决办法
- access自动编号字段出现重复
- 生成随机字符串
- php 缓存类
- Objective-c - NSArray(NSMutableArray)
- ubuntu下xampp框架,从命令行进入mysql
- ubuntu mount 命令