二叉树的操作（后续更新）

电玩女神 2021-12-22 04:17 188阅读 0赞

## 二叉树的操作（建树，先序遍历，交换左右子树，销毁） ##

**/\*  
建立一棵二叉树，实现先序遍历，左右子树的交换和销毁二叉树的操作。  
\*/  
\#include <iostream>  
\#include<malloc.h>  
using namespace std;  
typedef struct BiTNode  
\{  
char data;  
struct BiTNode \*lchild , \*rchild ;//  
\}BiTNode,\*BiTree;**

**void CreateBiTree(BiTree &T)//  
\{  
char ch;  
cin>>ch;  
if(ch=='\#')T=NULL;//\#代表空指针  
else  
\{  
T=(BiTree )malloc(sizeof(BiTNode));  
T->data=ch;  
CreateBiTree(T->lchild);  
CreateBiTree(T->rchild);  
\}  
\}  
void PreOrderTraverse(BiTree T)  
\{  
if (T)  
\{  
cout<<T->data<<" ";  
PreOrderTraverse(T->lchild);  
PreOrderTraverse(T->rchild);  
\}  
\}  
void Changelrchild(BiTree &T)  
\{  
BiTree temp;  
if (T)  
\{  
temp=T->lchild;  
T->lchild=T->rchild;  
T->rchild=temp;  
Changelrchild(T->lchild);  
Changelrchild(T->rchild);  
\}  
\}  
void DestoryTree(BiTree &T)  
\{  
if (T==NULL)  
\{  
return ;  
\}  
if (T)  
\{  
DestoryTree(T->lchild);  
DestoryTree(T->rchild);  
\}  
free(T);  
\}  
int main()  
\{  
int i,j;  
BiTree T,p;  
while (1)  
\{  
cout<<"建立一棵二叉树："<<endl;  
CreateBiTree(T);  
cout<<"先序遍历二叉树：";  
PreOrderTraverse(T);cout<<endl;  
cout<<"交换两棵子树："<<endl;  
Changelrchild(T);  
cout<<"先序遍历二叉树：";  
PreOrderTraverse(T);cout<<endl;  
cout<<"销毁二叉树："<<endl;  
DestoryTree(T);  
\}  
return 0;  
\}**

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的各种操作

数据结构实验，主要是对二叉树的各种操作方法。 include <stdio.h> include <stdlib.h> include <string

旧城等待，/ 2022年08月27日 10:44/ 0 赞/ 158 阅读

相关二叉排序树（二叉查找树）的基本操作

二叉排序树的查找属于动态查找的范畴，根据查找过程中是否对表进行修改，可以把查找分为静态查找和动态查找。动态查找表的特点是：表结构本身是在查找过程中动态生成的，即对于给定的ke

雨点打透心脏的1/2处/ 2022年08月06日 07:23/ 0 赞/ 267 阅读

相关二叉树的基本操作

二叉树作为一种非常重要的数据结构，今天对其做简单的回顾 1、二叉树的定义 \[cpp\] [view plain][] [copy][view plain]

缺乏、安全感/ 2022年07月15日 02:08/ 0 赞/ 269 阅读

相关 java操作二叉树：构建二叉树；前序、中序、后续、层次遍历

文章目录概念二叉树二叉堆堆的存储堆排序 java构建二叉树以及前序遍历、中序遍历、后序遍历概念

忘是亡心i/ 2022年07月12日 04:41/ 0 赞/ 152 阅读

相关二叉树的基本操作

include<stdio.h> include<string.h> typedef struct BiTNode{ char

谁践踏了优雅/ 2022年06月05日 05:42/ 0 赞/ 204 阅读

相关二叉树应用_二叉搜索树的后续遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历序列的结果。假设输入的数组的任意两个数字都互不相同。分析：在二叉搜索树的后序遍历中，根节点在最后面。前面的序

短命女/ 2022年05月22日 02:56/ 0 赞/ 192 阅读

相关二叉树排序树的操作

/ 五、查找、排序、文件 1、【二叉排序树与文件操作】功能要求：（1）从键盘输入一组学生记录建立二叉排序树；（2）二叉排序树存盘；（3）由文件恢复内存的二叉排序

桃扇骨/ 2022年05月20日 00:38/ 0 赞/ 231 阅读

相关二叉树的基本操作

include<stdio.h> include<malloc.h> struct node{ struct node lc,

悠悠/ 2022年05月18日 07:19/ 0 赞/ 217 阅读

相关二叉树的操作

问题：再一次验证自己功底的薄弱，对那些大侠只有仰慕的份。。。简单说一下自己的感受，递归的实现是个栈，每次函数结束时，退回到上一层，函数结束默认为return。二叉树的各

待我称王封你为后i/ 2022年03月28日 07:45/ 0 赞/ 215 阅读

相关二叉树的操作（后续更新）

二叉树的操作（建树，先序遍历，交换左右子树，销毁） /\ 建立一棵二叉树，实现先序遍历，左右子树的交换和销毁二叉树的操作。 \/ \include <iost

电玩女神/ 2021年12月22日 04:17/ 0 赞/ 189 阅读