二叉树的基本操作

最新推荐文章于 2022-11-11 21:52:14 发布
最新推荐文章于 2022-11-11 21:52:14 发布
阅读量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;
    }
  }

喜欢哲学的女孩
关注
专栏目录
求二叉树的深度（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
计算二叉树的深度?
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 =
求二叉树的深度递归算法
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
二叉树基本操作
04-30
1、根据输入的数据建立一个二叉树； 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和...
实验四 二叉树基本操作的实现
12-18
在本实验中，我们将深入探讨数据结构中的一个重要概念——二叉树，并实现其基本操作。二叉树是一种非线性的数据结构，它由一个有限集合的节点构成，每个节点最多有两个子节点，通常称为左子节点和右子节点。这个实验...
二叉树基本操作的程序实现.zip_二叉树的基本操作
09-21
这篇文档“二叉树基本操作的程序实现”涵盖了二叉树的一些核心概念和基本操作，旨在帮助初学者理解并实现这些概念。 二叉树由节点构成，每个节点最多有两个子节点，通常分为左子节点和右子节点。二叉树的主要类型有...
二叉树-基于C语言实现的二叉树基本操作.zip
最新发布
04-26
本压缩包包含的是基于C语言实现的二叉树基本操作，是学习和理解二叉树概念以及其实现的一个宝贵资源。 在C语言中，实现二叉树通常涉及定义一个结构体来表示节点，这个结构体至少包含两个指针，分别指向左右子节点，...
二叉树基本操作_二叉树基本操作_
10-02
二叉树的基本操作主要包括创建、查找、插入和删除节点，这些操作对于理解和掌握二叉树至关重要。接下来，我们将详细讨论这些操作。 1. **创建二叉树** 创建一个二叉树首先需要定义二叉树节点的数据结构。在链表...
数据结构（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-30 6516
用递归的方案实现： /* 求二叉树的深度 */ int getDepthBiTree(BITREENODE* T) { int lDepth = 0, rDepth = 0; if(T == NULL) { return 0; } else { lDepth = getDepthBiTree(T->lchild);
二叉树思想小结
danneel_zhu
07-31 1962
二叉树思想小结1、二叉树：每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 2、平衡二叉树，又称AVL树。它或者是一棵空树，或者它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。 3、二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。 4、完全二叉树与满二叉树：
二叉树的基本操作（参考数据结构严蔚敏版）
weixin_46356798的博客
10-12 2033
以ABC###DE##F##为例，先序建立二叉树，并完成基本操作。 在这里插入代码片
二叉树相关操作
dianchuiheng3444的博客
04-20 95
先一层一层的遍历二叉树 用一个辅助的数据结构队列队列！ 注意 这个很重要队尾放节点 队头取出节点比如：根节点放入队列 （开始只有这个一个节点在队列中）然后呢 从队头取出这个根节点 然后打散 把他的左右孩子放入对尾（这时候有2个节点 也就是二叉树的第二层）之后从队伍里取出这2个节点 打散 之后队伍里应该是 二叉树第三层的4个节点。。。。。这样就把二叉树层次遍历了因为有些节点没有孩子节点 也...
求树深度的递归算法
jl1230jl的专栏
09-11 1402
//求树深度的递归算法 int Depth(Bitree T) { if(!T) return 0; else{ m=Depth(T->lchild); n=Depth(T->rchild); return (m>n?m:n)+1; } }//Depth //求二叉树中以值为x的结点为根的子树深度 int Get_Sub_Depth(Bitree T, int x) { if(
二叉树基本操作的实现
10-25
下面是二叉树基本操作的实现方法： 1. 创建二叉树：通过前序遍历的数组构建二叉树，其中 '#' 表示空节点。具体实现方法可以参考引用中的 BinaryTreeCreate 函数。 2. 销毁二叉树：遍历二叉树，依次释放每个节点的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值