二叉树的二叉链表存储基本操作

于 2024-05-18 21:33:14 发布
阅读量572 收藏 6
点赞数 12
文章标签： 链表 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2403_84028907/article/details/139031559
版权

第1关：先序遍历创建二叉链表存储的二叉树及遍历操作

编程要求

根据提示，在右侧编辑器补充代码。

  • InitBiTree(BiTree &T)//构造空二叉树T

  • CreateBiTree(BiTree &T)//按先序遍历次序输入二叉树中结点的值(字符型或整型), 构造二叉链表存储的二叉树T

  • PreOrderTraverse(BiTree T,void(*Visit)(TElemType))//先序遍历二叉树T，对每个结点调用函数Visit一次且仅一次

  • InOrderTraverse(BiTree T,void(*Visit)(TElemType))//中序遍历二叉树T，对每个结点调用函数Visit一次且仅一次

  • PostOrderTraverse(BiTree T,void(*Visit)(TElemType))//后序遍历二叉树T，对每个结点调用函数Visit一次且仅一次

  • void DestoryBiTree(BiTree &T)// 销毁二叉树

  • #define ClearBiTree DestroyBiTree // 清空二叉树和销毁二叉树的操作一样

测试说明

平台会对你编写的代码进行测试：

测试输入： ABD##FE###CG#H##I##

预期输出： 先序遍历为：A,B,D,F,E,C,G,H,I,

中序遍历为：D,B,E,F,A,G,H,C,I,

后序遍历为：D,E,F,B,H,G,I,C,A,

#include <stdio.h>
#include <stdlib.h>
#include "bitree.h"

TElemType Nil='#';


void visit(TElemType s)
{
    printf("%c,",s);       
}
void input(TElemType &s)
{     
    scanf("%c",&s);    
}


void CreateBiTree(BiTree &T)
{  //按先序次序输入二叉树中结点的值
   // 构造二叉链表表示的二叉树T。变量Nil表示空(子)树。
  /********** Begin **********/ 
  TElemType ch;
  scanf("%c",&ch);
  if(ch=='#')
      T=NULL;
   else{
      T=(BiTree)malloc(sizeof(BiTNode));
      if(!T)
         exit(OVERFLOW);
      T->data=ch;
      CreateBiTree(T->lchild);
      CreateBiTree(T->rchild);
   }
  /********** End **********/
}
 int  BiTreeEmpty(BiTree T)
 { // 初始条件：二叉树T存在。操作结果：若T为空二叉树，则返回TRUE，否则FALSE
    /********** Begin **********/ 
   if(T)
      return FALSE;
   else
      return TRUE;
   /********** End **********/
}
void ProOrderTraverse(BiTree T,void(*Visit)(TElemType))
{ // 采用二叉链表存储结构，Visit是对数据元素操作的应用函数。
   // 先序遍历二叉树T的递归算法，对每个数据元素调用函数Visit
    /********** Begin **********/ 
    if(T){
       Visit(T->data);
      ProOrderTraverse(T->lchild,Visit);
      ProOrderTraverse(T->rchild,Visit);
    }
    /********** End **********/
 }
void InOrderTraverse(BiTree T,void(*Visit)(TElemType))
{ // 采用二叉链表存储结构，Visit是对数据元素操作的应用函数。
   // 中序遍历二叉树T的递归算法，对每个数据元素调用函数Visit
    /********** Begin **********/ 
    if(T){
       InOrderTraverse(T->lchild,Visit);
       Visit(T->data);
       InOrderTraverse(T->rchild,Visit);
    }
    
   /********** End **********/
 }
void PostOrderTraverse(BiTree T,void(*Visit)(TElemType))
{ // 初始条件：二叉树T存在，Visit是对结点操作的应用函数
   // 操作结果：后序递归遍历T，对每个结点调用函数Visit一次且仅一次
    /********** Begin **********/ 
    if(T){
       PostOrderTraverse(T->lchild,Visit);
       PostOrderTraverse(T->rchild,Visit);
       Visit(T->data);
    } 
     /********** End **********/
}
void DestoryBiTree(BiTree &T)
{  // 初始条件：二叉树T存在。操作结果：销毁二叉树T
    /********** Begin  **********/
   if(T){
      DestoryBiTree(T->lchild);
      DestoryBiTree(T->rchild);
      free(T);
      T=NULL;
   }
   
    /********** End **********/
}

第2关：计算二叉树的高度、总节点个数和叶子节点个数

编程要求

本关的编程任务是补全右侧代码中 Begin至End中间的代码，具体要求如下：

  • int BiTreeDepth(BiTree T); //计算该二叉树的深度，返回深度值
  • int NodeCount(BiTree T); //计算该二叉树的总的节点个数，返回节点个数
  • int LeafNodeCount(BiTree T); //算该二叉树的叶子节点个数，返回叶子节点个数
测试说明

平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。

以下是平台的测试样例：

测试输入： ABC##D##EF### 预期输出： 该树的高度为：3 节点的数目为: 6 叶子节点的数目为: 3

测试输入： ABCD###E#F##G## 预期输出： 该树的高度为：4 节点的数目为: 7 叶子节点的数目为: 3

#include <stdio.h>
#include <stdlib.h>
#include "bitree.h"


int BiTreeDepth(BiTree T);//计算该二叉树的深度，返回深度值
int NodeCount(BiTree T);//计算该二叉树的总的节点个数，返回节点个数
int LeafNodeCount(BiTree T);//算该二叉树的叶子节点个数，返回叶子节点个数

int main()
{
	BiTree T;	
	CreateBiTree(T);
	printf("该树的高度为：%d\n",BiTreeDepth(T));
	printf("节点的数目为: %d\n",NodeCount(T));
    printf("叶子节点的数目为: %d\n",LeafNodeCount(T));
	DestoryBiTree(T);	
	return 0;
}


int BiTreeDepth(BiTree T)
{	 // 初始条件：二叉树T存在。操作结果：返回T的深度
    /********** Begin **********/ 
	int i,j;
	if(!T) return 0;
	if(T->lchild)
		i=BiTreeDepth(T->lchild);
	else
		i=0;
	if(T->rchild)
		j=BiTreeDepth(T->rchild);
	else
		j=0;
	return i>j?i+1:j+1;
     /********** End **********/
}


int NodeCount(BiTree T)
{
	//初始条件：二叉树T存在。操作结果：返回T的结点数
    /********** Begin **********/
	if(!T)
		return 0;
	else
		return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
    /********** End **********/
}


int LeafNodeCount(BiTree T)
{
	//初始条件：二叉树T存在。操作结果：返回T的叶子结点数
    /********** Begin **********/
	if(!T)
		return 0;
	else
		if(!T->lchild && !T->rchild)
			return 1;
		else
			return LeafNodeCount(T->lchild)+LeafNodeCount(T->rchild);
	/********** End **********/
}

第3关：层次遍历二叉树

编程要求

本关的编程任务是补全右侧代码中Begin至End中间的代码，具体要求如下：

  •  void LevelOrderTraverse(BiTree T,void(*Visit)(TElemType));//层次遍历二叉树
测试说明

平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。

以下是平台的测试样例：

测试输入：ABC##D##EF### 预期输出：层序遍历为：A,B,E,C,D,F,

测试输入：ABD##FE###CG#H##I## 预期输出：层序遍历为：A,B,C,D,F,G,I,E,H,

#include <stdio.h>
#include <stdlib.h>

#include "bitree.h"

#include "linkqueue.h"


void LevelOrderTraverse(BiTree T,void(*Visit)(TElemType));


int main()
{
	BiTree T;	
	CreateBiTree(T);
	printf("层序遍历为：");
	LevelOrderTraverse(T,visit);
	DestoryBiTree(T);
	return 0;
}


void LevelOrderTraverse(BiTree T,void(*Visit)(TElemType))
{ // 初始条件：二叉树T存在，Visit是对结点操作的应用函数
   // 操作结果：层序递归遍历T(利用队列)，对每个结点调用函数Visit一次且仅一次
    /********** Begin **********/ 
    if(T) return;
    BiTree p;
	LinkQueue q;
	InitQueue(q);
    EnQueue(q,T);
	while(!QueueEmpty(q))
  {
	DeQueue(q,p);
	Visit(p->data);
	if(p->lchild)
	EnQueue(q,p->lchild);
	if(p->rchild)
	EnQueue(q,p->rchild);
  }
 	

    DestroyQueue(q);
    /********** End **********/
}

第4关：递归实现二叉树左右子树交换

编程要求

本关的编程任务是补全右侧代码中Begin至End中间的代码，具体要求如下：

  • 在exchange中使用递归算法实现二叉树左右子树交换。
测试说明

平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。

以下是平台的测试样例：

测试输入： ABC##D##EF### 预期输出： 交换前二叉树中序遍历:C,B,D,A,F,E, 交换后二叉树中序遍历:E,F,A,D,B,C,

输入格式说明: 输入二叉树的先序序列。一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式说明: 输出有两行： 第一行是交换前二叉树的中序遍历序列； 第二行是交换后的二叉树的中序遍历序列。

#include <stdio.h>
#include <stdlib.h>
#include "bitree.h"


void exchange ( BiTree T ) ;  // 实现二叉树左右子树的交换（递归法）

int main()
{
	BiTree T;	
	CreateBiTree(T);
	printf("交换前二叉树中序遍历:");
  InOrderTraverse(T,visit);
	printf("\n");
  exchange(T);
  printf("交换后二叉树中序遍历:");
  InOrderTraverse(T,visit);
  printf("\n");
	DestoryBiTree(T);	
	return 0;
}


void exchange ( BiTree T )
{
  // 实现二叉树左右子树的交换（递归法）
  /********** Begin *********/
  BiTree temp;
  if(T){
    temp=T->lchild;
    T->lchild=T->rchild;
    T->rchild=temp;
    exchange(T->lchild);
    exchange(T->rchild);
  }
  
	/********** End **********/
}

第5关：非递归实现二叉树左右子树交换

编程要求

本关的编程任务是补全右侧代码中Begin至End中间的代码，具体要求如下：

  • 在exchange中使用非递归算法实现二叉树左右子树交换。
测试说明

平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。

以下是平台的测试样例：

测试输入： ABC##D##EF### 预期输出： 交换前二叉树中序遍历:C,B,D,A,F,E, 交换后二叉树中序遍历:E,F,A,D,B,C,

输入格式说明: 输入二叉树的先序序列。一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式说明: 输出有两行： 第一行是交换前二叉树的中序遍历序列； 第二行是交换后的二叉树的中序遍历序列。

#include <stdio.h>
#include <stdlib.h>
#include "bitree.h"
#include "sqstack.h"


void exchange ( BiTree T ) ;  // 实现二叉树左右子树的交换（非递归法）

int main()
{
	BiTree T;	
	CreateBiTree(T);
	printf("交换前二叉树中序遍历:");
  InOrderTraverse(T,visit);
	printf("\n");
  exchange(T);
  printf("交换后二叉树中序遍历:");
  InOrderTraverse(T,visit);
  printf("\n");
	DestoryBiTree(T);	
	return 0;
}



void exchange(BiTree T)
{
  // 实现二叉树左右子树的交换（栈实现）
  /********** Begin *********/
  SqStack s;
  InitStack(s);
  Push(s,T);
  while(!StackEmpty(s)){
    Pop(s,T);
    BiTree temp=T->lchild;
    T->lchild=T->rchild;
    T->rchild=temp;
    if(T->rchild)
      Push(s,T->rchild);
    if(T->lchild)
      Push(s,T->lchild);
  }
  DestroyStack(s);
  /********** End **********/
}

第6关：非递归实现二叉树的中序遍历

编程要求

根据提示，在右侧编辑器补充代码，实现下列函数：

  • InOrderTraverse(BiTree T,void(*Visit)(TElemType))//中序非递归遍历二叉树T，对每个结点调用函数Visit一次且仅一次

测试说明

平台会对你编写的代码进行测试：

测试输入： ABD##FE###CG#H##I##

预期输出： 中序遍历为：D,B,E,F,A,G,H,C,I,

 

#include <stdio.h>
#include <stdlib.h>
#include "bitree.h"
#include "sqstack.h"


void InOrderTraverse2(BiTree T,void(*Visit)(TElemType));// 中序非递归遍历二叉树



int main()
{
	BiTree T;	
	CreateBiTree(T);
	printf("中序遍历:");
	InOrderTraverse2(T,visit);
	printf("\n");
  DestoryBiTree(T);	
	return 0;
}


void InOrderTraverse2(BiTree T,void(*Visit)(TElemType))
{  // 采用二叉链表存储结构，Visit是对数据元素操作的应用函数。
   // 中序遍历二叉树T的非递归算法，对每个数据元素调用函数Visit
  /********** Begin *********/
  SqStack s;
  InitStack(s);
  while(T || !StackEmpty(s)){
	  if(T){
		  Push(s,T);
		  T=T->lchild;
	  }else{
		  Pop(s,T);
		  Visit(T->data);
		  T=T->rchild;
	  }
  }
  DestroyStack(s);
  /********** End **********/
 }

咲 Comment
关注
  • 12
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【头歌】二叉树的二叉链表存储及基本操作
qq_39977056的博客
07-19 1717
中序遍历序列的特点：若已知二叉树的根结点值，以该值为界，将中序遍历序列分为两部分，前半部分为左子树的中序遍历序列，后半部分为右子树的中序遍历序列。中序遍历的非递归和前序遍历的非递归很相似，只是前序遍历是根-左-右，而中序遍历左-根-右，也就是说，中序遍历是：先遇到根节点不访问，而是直接压入栈，当左子树节点为空时，取出左子树节点，并访问左子树节点的右子树。③ 先序遍历右子树。因为二叉树的定义就是递归定义，因此采用递归的方法去实现二叉树的三种遍历，所谓先序、中序、后序，区别在于访问根结点的顺序。
二叉树的二叉链表存储及基本操作
Junds0的博客
05-18 4856
第1关：先序遍历创建二叉链表存储的二叉树及遍历操作 本关任务：以二叉链表作存储结构存储二叉树，利用先序递归遍历创建二叉树，并依次进行二叉树的前序、中序、后序递归遍历。 #include <stdio.h> #include <stdlib.h> #include "bitree.h" TElemType Nil='#'; void visit(TElemType s) { printf("%c,",s); } void input(TEl
头歌 二叉树的二叉链表存储及基本操作
lmq886的博客
04-10 5203
【代码】头歌 二叉树的二叉链表存储及基本操作。
用二叉链表存树（孩子兄弟表示法）
17的博客
10-30 8240
用二叉链表的左子树指向该节点最左边的孩子，右子树指向该节点的兄弟，以达到存树的目的
二叉树的创建和遍历
zuojiejie的博客
11-29 5897
二叉树的创建可以选择顺序存储方式创建二叉树和链式存储方式创建二叉树。我们为了创建一棵完整的二叉树，需要对普通的二叉树进行拓展，如图所示：其实建立二叉树也是利用了递归的原理。只不过在原来应该是打印结点的地方，改成了生成结点，给结点赋值的操作而已。大家可以先看后面的二叉树的遍历，再来看二叉树的创建。
数据结构-二叉树的链式存储
qq_45967533的博客
03-20 1万+
文章目录二叉树的链式结构链式结构的遍历二叉树链式存储的实现二叉树节点的创建前序遍历中序遍历后序遍历二叉树元素个数叶节点的个数第k层节点的个数查找元素二叉树销毁二叉树的层序遍历判断是否为完全二叉树 二叉树的链式结构 二叉树的存储结构有顺序结构和链式结构两种，顺序结构我已经在上篇进行了详细的讲解，地址：数据结构-二叉树的顺序存储与堆（堆排序），本篇我们就主要讲解二叉树的链式存储。 二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成，数据域和左右
头歌数据结构二叉树的二叉链表存储及基本操作
05-18
头歌数据结构二叉树的二叉链表存储及基本操作 第1关：先序遍历创建二叉链表存储的二叉树及遍历操作 第2关：计算二叉树的高度、总节点个数和叶子节点个数 第3关：层次遍历二叉树 第4关：递归实现二叉树左右子树交换 ...
数据结构 建立二叉树二叉链表存储结构实现有关操作 实验报告
03-12
建立二叉树的二叉链表存储结构实现以下操作(选择其中的两个做) (1)输出二叉树 (2)先序遍历二叉树 (3) 中序遍历二叉树 (4)后序遍历二叉树 (5)层次遍历二叉树
二叉树的二叉链表存储表示
06-13
"二叉树的二叉链表存储表示" ...二叉树的二叉链表存储表示是一种常用的存储方式，可以有效地减少存储空间，并且可以快速地访问和操作二叉树。二叉树的遍历和统计也可以使用递归的方式实现，提高了程序的效率和可读性。
数据结构第六章课件及建立二叉树的二叉链表存储结构汇总
06-04
数据结构第六章课件及建立二叉树的二叉链表存储结构汇总，
C语言实现二叉链表存储
01-20
利用二叉链表存储，并且利用递归的方法实现二叉树的遍历（前序遍历、中序遍历和后续遍历）操作。 c语言具体实现代码如下： #include #include #include typedef int ElemType;//数据类型 //定义二叉树结构，与...
二叉树的构建与遍历（先序、中序、后序、层次）
轻舟终过万重山
01-14 9237
二叉树的构建与遍历
数据结构(12)--二叉树的静态链表存储和遍历的实现
小白的专栏
02-29 1万+
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社 本文中的代码可从这里下载：https://github.com/qingyujean/data-structure 1.二叉树的定义 二叉树(Binary Tree)是结点的有限集合，这个集合或者是空，或者是由一个根结点和两棵互不相交的称为左子树和右子树的二叉树构成。 以上对二叉树的定义也是一种递归的方式，二叉树...
【数据结构】二叉树的存储结构（顺序存储和链式存储）
m0_52347974的博客
01-18 5334
二叉树的两种存储结构
链式二叉树的创建、遍历和遍历算法的应用
小S的博客
11-04 1179
链式二叉树的遍历和遍历算法的应用
二叉树以二叉链表形式存储，编写程序输出所有叶子节点
naozibuok的博客
05-05 1977
否则申请一个结点，并将输入的数值赋值给该结点，然后递归创建其左右子树，先创建左子树，再创建右子树，并将左右子树的根节点分别赋值给该结点的左右指针。二叉链表存储二叉树是一种常用的方式，将一个二叉树节点的信息保存为三个属性:data (数据元素)，lchild (左子节点指针)和 rchild (右子节点指针)，并使用指针来连接它们。先序遍历进行查找和输出。在遍历到每个节点时，如果该节点左节点和右节点都为空，则说明该节点是叶子节点，输出其值。那么输入的时候，就需要把空节点考虑进去(00代表空节点)，如下图。
二叉链表存储的二叉树
最新发布
m0_74242327的博客
06-07 956
在本题中，将会给出一个按照先序遍历得出的字符串，空格代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并按照题目描述中的先序遍历，中序遍历，后序遍历的算法分别输出每一个非空节点。保证S为合法的二叉树先序遍历字符串，节点内容只有大写字母，且S的长度不超过100。而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法，下面分别列出一种先序遍历，一种中序和一种后序遍历的算法。共有三行，每一行包含一串字符，表示分别按先序、中序、中序得出的节点内容，每个字母后输出一个空格。
【树】建立二叉链表存储的二叉树+遍历二叉树(先序、中序、后序、层序)
热门推荐
weixin_51424157的博客
01-10 1万+
二叉树的先序构建和先序遍历算法 1.建立二叉链表存储的二叉树 1-1.原理 二叉树的构建利用了递归的原理，在按先序序列构建二叉树时，为了能让电脑知道每个结点是否有左右孩子，我们要对原二叉树进行扩展，明确表示每个结点的左右孩子，若当前结点没有左右孩子，我们用’#'表示。 由普通二叉树---->扩展二叉树，如下图： 此时当我们按先序序列构建上面的二叉树时，应输入的序列为：AB#D##C## 1-2.代码 void CreateBiTree(BiTree *T) // 二叉树的构造 { char
二叉链表存储树
good18Levin的博客
10-18 1868
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #include<iostream> #include<string> #include<vector> #include<queue> #include<stack> #include<algorithm> using na
实验名称： 二叉树相关操作的实现 实验环境： Visual C++ 6.0 实验目的和要求： 1.理解二叉树二叉链表的存储结构。 2.以二叉树二叉链表的存储结构，实现二叉树的基本操作。 3.掌握二叉树二叉链表存储结构下，相关递归算法的实现。 实验内容: （一）完成二叉树二叉链表结构的定义 （二）实现二叉链表的创建，先序、中序和后序遍历算法的实现。 （三）实现二叉树求结点个数，求高度，求叶子结点数、交换二叉树左右子树的算法。
06-03
好的，我可以回答您有关于二叉树相关操作的实现的问题。 1. 二叉树二叉链表的存储结构是什么？ 二叉树二叉链表的存储结构是将每个节点表示为一个结构体，包含三个指针域和一个数据域。其中，左右指针分别指向该节点的左子树和右子树，父指针指向该节点的父节点（非必需），数据域保存该节点的值。 2. 如何实现二叉链表的创建和遍历算法？ 二叉链表的创建可以通过递归实现，先序遍历可以递归实现，中序和后序遍历也可以通过递归实现。代码示例如下： ``` // 二叉树结构体定义 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; // 创建二叉树 void CreateBiTree(BiTree *T) { int ch; scanf("%d", &ch); if (ch == -1) { *T = NULL; } else { *T = (BiTree)malloc(sizeof(BiTNode)); (*T)->data = ch; CreateBiTree(&(*T)->lchild); CreateBiTree(&(*T)->rchild); } } // 先序遍历 void PreOrderTraverse(BiTree T) { if (T == NULL) { return; } printf("%d ", T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } // 中序遍历 void InOrderTraverse(BiTree T) { if (T == NULL) { return; } InOrderTraverse(T->lchild); printf("%d ", T->data); InOrderTraverse(T->rchild); } // 后序遍历 void PostOrderTraverse(BiTree T) { if (T == NULL) { return; } PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); printf("%d ", T->data); } ``` 3. 如何实现二叉树求结点个数、求高度、求叶子结点数和交换左右子树的算法？ 二叉树求结点个数可以通过递归实现，每次从左右子树中递归计算节点个数，然后加上根节点即可。求高度同样可以通过递归实现，每次从左右子树中递归计算高度，然后加上1即可。求叶子结点数可以通过递归实现，每次从左右子树中递归计算叶子结点数，然后加上当前节点是否为叶子节点即可。交换左右子树可以通过递归实现，先分别递归交换左右子树，然后交换当前节点的左右子树。 代码示例如下： ``` // 求结点个数 int GetNodeCount(BiTree T) { if (T == NULL) { return 0; } return GetNodeCount(T->lchild) + GetNodeCount(T->rchild) + 1; } // 求高度 int GetHeight(BiTree T) { if (T == NULL) { return 0; } int lheight = GetHeight(T->lchild); int rheight = GetHeight(T->rchild); return (lheight > rheight ? lheight : rheight) + 1; } // 求叶子结点数 int GetLeafCount(BiTree T) { if (T == NULL) { return 0; } if (T->lchild == NULL && T->rchild == NULL) { return 1; } return GetLeafCount(T->lchild) + GetLeafCount(T->rchild); } // 交换左右子树 void Swap(BiTree T) { if (T == NULL) { return; } BiTree tmp = T->lchild; T->lchild = T->rchild; T->rchild = tmp; Swap(T->lchild); Swap(T->rchild); } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值