二叉树的基本操作

最新推荐文章于 2022-10-27 22:19:56 发布
最新推荐文章于 2022-10-27 22:19:56 发布
阅读量836 收藏 1
点赞数
分类专栏： C语言学习 算法与数据结构 算法与数据结构 文章标签： 二叉树 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XGsilence/article/details/19156593
版权 
#include<stdio.h>
 #include<iostream>
 #include<malloc.h>
 
 typedef struct node{
    int data;
        struct node *lchild;
    struct node *rchild;  
  }*BiTree;//此处*BiTree的作用与 typedef struct node *BiTree等价 
 
 int CreateTree(BiTree &T);//创建二叉树 
 int EmptyTree(BiTree T);//判断二叉树是否为空 
 int TreeDepth(BiTree T);//求树的深度 
 int search(BiTree T,int num);//在二叉树中查找节点 
 int QX(BiTree T);//前序遍历 
 int ZX(BiTree T);//中序遍历 
 int HX(BiTree T);//后序遍历 
 
 int b=0,c=0;
 int main(){
  //BiTree T作用和 struct node *T相同 
  int depth;
  int num;
  struct node *T;
  CreateTree(T);
  EmptyTree(T); 
  depth=TreeDepth(T);
  printf("树的深度为%d\n",depth); 
  printf("请输入要查找的数:");
  scanf("%d",&num);
  search(T,num);
  if(b==c) printf("没有找到节点\n");
  printf("前序遍历:");
  QX(T);
  printf("\n"); 
  printf("中序遍历:");
  ZX(T);
  printf("\n");
  printf("后序遍历:");
  HX(T);
  system("pause");
  return 0;
  }
 创建二叉树
 int CreateTree(BiTree &T){
  int a; 
  printf("请输入数值：");
     scanf("%d",&a);
     if(a==-1){
         T=NULL;
         return 0;//return的作用是用来终止函数，return在此处的作用可有可无 
     }
     else{
  T=(struct node *)malloc(sizeof(struct node));
  T->data=a;
  b++;
         CreateTree(T->lchild);//递归 
     CreateTree(T->rchild);//递归 
  }
  return 0;
  }                                                                                                                                     
 判断二叉树是否为空 
 int EmptyTree(BiTree T){
  if(T==NULL) printf("此二叉树为空\n");
  if(T!=NULL) printf("此二叉树不为空\n"); 
  return 0;
  } 
 ///判断树的深度 
 int TreeDepth(BiTree T){
  int right,left;
  if(!T) {
      return 0;
  }  
  else{
       left=TreeDepth(T->lchild);
   right=TreeDepth(T->rchild);
   if(left>right)
        return left+1;
   else
        return left+1;    
  }   
  }
 前序遍历
 int QX(BiTree T){
  if(T){
     printf("%d ",T->data);
     QX(T->lchild);
  QX(T->rchild);
  return 0;
  }
  else
     return 1;  
  } 
 中序遍历      
 int ZX(BiTree T){
  if(T){
  ZX(T->lchild);
  printf("%d ",T->data);
  ZX(T->rchild);
  return 0;
  }
  else
     return 1;
  }
 ///后序遍历
 int HX(BiTree T){
  if(T){
     HX(T->lchild);
  HX(T->rchild);
  printf("%d ",T->data);
  return 0;
  }
  else
     return 1;
  } 
 /查找节点
 int search(BiTree T,int num){
  if(T){
     if(T->data==num)
     printf("找到节点\n");  
  else{
  c++;
     search(T->lchild,num);
     search(T->rchild,num);
  }
         return 0;
  }
  else{
     return 1;
    }
  }
 #include<stdio.h>
 #include<iostream>
 #include<malloc.h>
 
 typedef struct node{
    int data;
        struct node *lchild;
    struct node *rchild;  
  }*BiTree;//此处*BiTree的作用与 typedef struct node *BiTree等价 
 
 int CreateTree(BiTree &T);//创建二叉树 
 int EmptyTree(BiTree T);//判断二叉树是否为空 
 int TreeDepth(BiTree T);//求树的深度 
 int search(BiTree T,int num);//在二叉树中查找节点 
 int QX(BiTree T);//前序遍历 
 int ZX(BiTree T);//中序遍历 
 int HX(BiTree T);//后序遍历 
 
 int b=0,c=0;
 int main(){
  //BiTree T作用和 struct node *T相同 
  int depth;
  int num;
  struct node *T;
  CreateTree(T);
  EmptyTree(T); 
  depth=TreeDepth(T);
  printf("树的深度为%d\n",depth); 
  printf("请输入要查找的数:");
  scanf("%d",&num);
  search(T,num);
  if(b==c) printf("没有找到节点\n");
  printf("前序遍历:");
  QX(T);
  printf("\n"); 
  printf("中序遍历:");
  ZX(T);
  printf("\n");
  printf("后序遍历:");
  HX(T);
  system("pause");
  return 0;
  }
 创建二叉树
 int CreateTree(BiTree &T){
  int a; 
  printf("请输入数值：");
     scanf("%d",&a);
     if(a==-1){
         T=NULL;
         return 0;//return的作用是用来终止函数，return在此处的作用可有可无 
     }
     else{
  T=(struct node *)malloc(sizeof(struct node));
  T->data=a;
  b++;
         CreateTree(T->lchild);//递归 
     CreateTree(T->rchild);//递归 
  }
  return 0;
  }                                                                                                                                     
 判断二叉树是否为空 
 int EmptyTree(BiTree T){
  if(T==NULL) printf("此二叉树为空\n");
  if(T!=NULL) printf("此二叉树不为空\n"); 
  return 0;
  } 
 ///判断树的深度 
 int TreeDepth(BiTree T){
  int right,left;
  if(!T) {
      return 0;
  }  
  else{
       left=TreeDepth(T->lchild);
   right=TreeDepth(T->rchild);
   if(left>right)
        return left+1;
   else
        return left+1;    
  }   
  }
 前序遍历
 int QX(BiTree T){
  if(T){
     printf("%d ",T->data);
     QX(T->lchild);
  QX(T->rchild);
  return 0;
  }
  else
     return 1;  
  } 
 中序遍历      
 int ZX(BiTree T){
  if(T){
  ZX(T->lchild);
  printf("%d ",T->data);
  ZX(T->rchild);
  return 0;
  }
  else
     return 1;
  }
 ///后序遍历
 int HX(BiTree T){
  if(T){
     HX(T->lchild);
  HX(T->rchild);
  printf("%d ",T->data);
  return 0;
  }
  else
     return 1;
  } 
 /查找节点
 int search(BiTree T,int num){
  if(T){
     if(T->data==num)
     printf("找到节点\n");  
  else{
  c++;
     search(T->lchild,num);
     search(T->rchild,num);
  }
         return 0;
  }
  else{
     return 1;
    }
  }

喜欢哲学的女孩
关注
专栏目录
二叉树基本操作
04-30
1、根据输入的数据建立一个二叉树； 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和...
计算二叉树的深度?
weixin_46899589的博客
11-11 793
已知二叉树用二叉链表存储，试编写一函数实现计算该树的高度。定义必要的数据结构 typedef struct BiTNode{ TElemtype data; struct BiTNode *lchild, *rchild; }BiTNode,*BiTree; int Depth(BiTree T){ //计算二叉树T的深度 if(!T) return 0;//如果是空树，深度为0，递归结束 else{ int m = Depth(T->lchild); //递归计算左子树的深度为m int n =
求二叉树的深度（C语言）
SS-Clem.的博客
05-31 9093
函数接口定义： int Depth(BiTree T); T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; BiTree Cre
计算二叉树的深度
热门推荐
qq_47142993的博客
08-02 5万+
[算法步骤] 如果是空树，递归结束，深度为0；否则执行一下操作 递归计算左子树的深度计为m; 递归计算右子树的深度计为n; 如果m大于n，二叉树的深度为m+1，否则为n+1； [算法描述] int Depth(BiTree T) { int m, n; if (T == NULL) return 0; //如果是空树，深度为0，递归结束 else { m = Depth(T->lchild); //递归计算左子树的深度记为m
求二叉树的深度递归算法
qiaoyin33的博客
09-04 4304
这个算法相对来说比较简单，但我在一个小问题上卡了很久，记录一下。 这个问题主要是关于递归函数中 l(左子树的深度记录)和 r(右子树的深度记录)的值如何传递的问题。 首先算法如下： //计算二叉树的深度 int Depth(BiTree T){ if(T == NULL) return 0; else{ int l = Depth(T->Lchild); int r = Depth(T->Rchild); return(l
计算二叉树的深度（递归）
qq_43186174的博客
11-30 7924
二叉树的深度（递归） 思想： 1.如果为空树，返回0； 2.如果不是空树 （1）递归计算左子树的深度，记为m （2）递归计算右子树的深度，记为n 若m>n, 返回m+1 否则返回n+1 int depth(BiTree T) { if(T == NULL) return 0; else { m = depth(T -> lchild); n = depth(T -> rchild); if(m
二叉树-基于C语言实现的二叉树基本操作.zip
最新发布
04-26
本压缩包包含的是基于C语言实现的二叉树基本操作，是学习和理解二叉树概念以及其实现的一个宝贵资源。 在C语言中，实现二叉树通常涉及定义一个结构体来表示节点，这个结构体至少包含两个指针，分别指向左右子节点，...
二叉树基本操作_二叉树基本操作_
10-02
二叉树的基本操作主要包括创建、查找、插入和删除节点，这些操作对于理解和掌握二叉树至关重要。接下来，我们将详细讨论这些操作。 1. **创建二叉树** 创建一个二叉树首先需要定义二叉树节点的数据结构。在链表...
二叉树基本操作的程序实现.zip_二叉树的基本操作
09-21
这篇文档“二叉树基本操作的程序实现”涵盖了二叉树的一些核心概念和基本操作，旨在帮助初学者理解并实现这些概念。 二叉树由节点构成，每个节点最多有两个子节点，通常分为左子节点和右子节点。二叉树的主要类型有...
实验四 二叉树基本操作的实现
12-18
在本实验中，我们将深入探讨数据结构中的一个重要概念——二叉树，并实现其基本操作。二叉树是一种非线性的数据结构，它由一个有限集合的节点构成，每个节点最多有两个子节点，通常称为左子节点和右子节点。这个实验...
二叉树 基本操作
04-21
先序、中序、后序遍历二叉树(递归算法)!;3.中序遍历二叉树(非递归算法)!求二叉树的高度!求二叉树的叶子个数!;对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间!借助队列实现二叉树的层次遍历!
二叉树基本操作.rar
04-24
平衡二叉树的插入和删除操作都需要进行旋转操作来维持平衡状态，从而保证查找操作的时间复杂度为O(log n)。 二叉搜索树：在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。这...
C++实现二叉树基本操作详解
08-28
C++ 实现二叉树基本操作详解 二叉树是一种重要的非线性数据结构，广泛应用于计算机科学和信息技术领域。为了帮助读者更好地理解和掌握二叉树的基本操作，本文将详细介绍 C++ 语言实现二叉树基本操作的方法和技术。 ...
C++二叉树基本操作
07-03
这个压缩包文件“C++二叉树基本操作”显然是一个关于使用C++实现二叉树操作的示例代码集，对于学习C++和数据结构的人来说极具价值。 二叉树是由节点（或称为元素）构成的数据结构，每个节点最多有两个子节点，通常...
C语言二叉树基本操作
11-21
以上就是C语言中二叉树基本操作的核心内容。通过创建节点、插入节点和进行前序遍历，我们可以对二叉树进行基本的操作和理解。这些概念是进一步学习二叉树的其他操作（如中序遍历、后序遍历、层次遍历等）的基础，也...
数据结构（C语言）二叉树的表示和实现
AtomQQ_2022313691的博客
07-06 1082
二叉树 二叉树的顺序存储 按满二叉树的结点层次编号，依次存放二叉树中的数据元素。 若有空节点则不能连续存储，空出位置！ 二叉树顺序存储缺点 最坏情况：右单支树，深度为k的且只有k个结点的单支树需要长度为2k-1的一维数组。 特点：结点间蕴含在其存储位置中浪费空间，适合存满二叉树和完全二叉树。 二叉树的链式存储 二叉链表 typedef struct BiNode { TElemType data; struct BiNode* lchild, * rchild;//左右孩子指针 }BiNode,
数据结构之二叉树深度计算
千寻瀑
08-05 3123
数据结构之二叉数深度计算原理代码 原理 本质上就是二叉树的遍历过程 分别遍历左右子树，取大的即可 二叉数树深度 = max(左子树深度，右子树深度) + 1 代码 //二叉数深度计算 int treeDepth(BiTree T){ if(T == null) return 0; else{ int l = treeDepth(T->lchild); int r = treeDepth(T->rchild); r
【数据结构-树】二叉树的基本操作
Mount256的博客
10-27 1763
【数据结构-树】二叉树的基本操作
二叉树基本操作的实现
10-25
二叉树是一种非常重要的数据结构，它的基本操作包括创建、销毁、遍历、查找等。下面是二叉树基本操作的实现方法： 1. 创建二叉树：通过前序遍历的数组构建二叉树，其中 '#' 表示空节点。具体实现方法可以参考引用中的 BinaryTreeCreate 函数。 2. 销毁二叉树：遍历二叉树，依次释放每个节点的内存空间。具体实现方法可以参考引用中的 BinaryTreeDestory 函数。 3. 遍历二叉树：二叉树的遍历包括前序遍历、中序遍历、后序遍历和层序遍历。具体实现方法可以参考引用中的 BinaryTreePrevOrder、BinaryTreeInOrder、BinaryTreePostOrder 和 BinaryTreeLevelOrder 函数。 4. 查找二叉树节点：在二叉树中查找值为 x 的节点，具体实现方法可以参考引用中的 BinaryTreeFind 函数。 5. 计算二叉树节点个数：计算二叉树中节点的个数，具体实现方法可以参考引用[2]中的 BinaryTreeSize 函数。 6. 计算二叉树叶子节点个数：计算二叉树中叶子节点的个数，具体实现方法可以参考引用中的 BinaryTreeLeafSize 函数。 7. 计算二叉树第 k 层节点个数：计算二叉树中第 k 层节点的个数，具体实现方法可以参考引用中的 BinaryTreeLevelKSize 函数。 8. 判断二叉树是否是完全二叉树：判断二叉树是否是完全二叉树，具体实现方法可以参考引用中的 BinaryTreeComplete 函数。 9. 计算二叉树的深度：计算二叉树的深度，具体实现方法可以参考引用中的 BinaryTreeDeep 函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值