数据结构——交换左右子树

递归——层次遍历—交换左右子树算法

思路：
与先序递归遍历类似
1如果有子树，交换这个节点的左右子树（和交换两个变量的值一样）
2再递归这个节点的左子树，右子树；

#include<stdio.h>
#include<bits/stdc++.h>
typedef char TElemType;
typedef int status;
typedef struct BiNode
{TElemType data;struct BiNode *lchild;struct BiNode *rchild;
}BiNode,*BiTree;
void CreateBiTree(BiTree &T)//¶þ²æÊ÷µÄÏÈÐò´´½¨
{TElemType ch;scanf("%c",&ch);if(ch=='#')T=NULL;else {T=(BiNode*)malloc(sizeof(BiNode));if(!T)exit(-1);T->data=ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}
}void Exchange_lchild_rchild(BiTree &T)//½»»»×óÓÒº¢×Ó½áµã
{if(T!=NULL)   if(T->lchild!=NULL||T->rchild!=NULL){BiTree temp;temp=T->lchild;T->lchild=T->rchild;T->rchild=temp;Exchange_lchild_rchild(T->lchild);Exchange_lchild_rchild(T->rchild);}}int BiTree_height1(BiTree T)//ÇóÊ÷µÄÉî¶ÈËã·¨1
{if(T==NULL)return 0;else{if(BiTree_height1(T->lchild)>BiTree_height1(T->rchild))return 1+BiTree_height1(T->lchild);elsereturn 1+BiTree_height1(T->rchild);}}
void printNodeAtLevel(BiTree T,int level)
{  if(T==NULL||level<0)  return;  if(level==0)  {  printf("%c ",T->data);return;  }  // ×ó×ÓÊ÷µÄ level - 1 ¼¶  printNodeAtLevel(T->lchild,level-1);  // ÓÒ×ÓÊ÷µÄ level - 1 ¼¶  printNodeAtLevel(T->rchild,level-1);
}void levelOrder(const BiTree T)
{if(T==NULL)return;int totalLevel = BiTree_height1(T);for(int i = 0; i< totalLevel; i++){printNodeAtLevel(T, i);printf("\n");//´òÓ¡ÍêÒ»²ã£¬»»ÐÐ}
} int main(){BiTree T;printf("´´½¨Ê÷ÊäÈëÊ÷TµÄÏÈÐòÐòÁÐ(ÆäÖÐÊ¹ÓÃ#´ú±í¿Õ½Úµã)\n");CreateBiTree(T);levelOrder(T);printf("½»»»Ê÷×óÓÒ×ÓÊ÷Ëã·¨\n");Exchange_lchild_rchild(T);levelOrder(T);}

数据结构——交换左右子树相关推荐

数据结构——二叉树交换左右子树位置（C语言）
交换二叉树的左右子树 #include<stdio.h> #include<stdlib.h> #include<queue> #include <iostr ...
二叉树交换左右子树的递归与非递归算法
在学习二叉树的相关基本操作时,很多时候都需要运用递归,递归在学习的数据结构与算法中显得非常重要. 递归算法 recursion algorithm在计算机科学中是指一种通过重复将问题分解为同类的子问题 ...
数据结构之---交换左右子树
递归实现,直接放代码,有兴趣的可以看我后面的详细解析! //将树B的所有节点的左,右子树进行交换 void Swap(BiTree &T){BiTree temp;if(T){Swap(T-& ...
二叉树镜像，交换左右子树
使用递归的思想实现
数据结构：(翻转二叉树) 若二叉树采用二叉链表作存储结构，要交换其所有分支结点的左右子树的位置，采用()遍历方法最合适
题目若二叉树采用二叉链表作存储结构,要交换其所有分支结点的左右子树的位置,采用()遍历方法最合适?(北京航空航天大学1999,北京工业大学2016) A. 前序 B. 中序 C. 后序 D. 层次 ...
交换二叉树的每个节点的左右子树
题目:试编写一个算法将一颗二叉树的所有节点的左右子树进行交换. 分析: 我们仍然可以采用递归的方式进行交换. 代码如下: struct biTree {char data;struct ...
3003基于二叉链表的二叉树左右子树的交换
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法交换该二叉树的左右孩子. 输入多组数据.每组数据一行,为二叉树的先序序列(序列中元素为'0'时,表示该结点为空) ...
数据结构 - 二叉树 - 面试中常见的二叉树算法题
数据结构 - 二叉树 - 面试中常见的二叉树算法题数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组.链表).栈与队列.树(二叉树.二叉查找树.平衡二叉树.红黑树).图 ...
数据结构——排序算法(含动态图片)
目录插入排序交换排序选择排序归并排序常用排序算法复杂度和稳定性总结前言排序是<数据结构>中最基本的学习内容.排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行 ...

数据结构——交换左右子树

递归——层次遍历—交换左右子树算法

数据结构——交换左右子树相关推荐

最新文章

热门文章