//使用递归调用创建二叉树

最新推荐文章于 2024-09-15 15:04:39 发布
最新推荐文章于 2024-09-15 15:04:39 发布
阅读量197 收藏
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55625968/article/details/126045207
版权
这篇博客主要介绍了如何使用C语言实现红黑树的创建，通过`create_rebtree`函数递归地从给定的节点数组构建红黑树。同时，还涉及到一个简单的二叉树创建过程，利用`create__simplebtree`函数和一个二维数组作为输入，生成二叉树的根节点。整个过程涉及到内存分配、递归调用以及二叉树的基本结构构建。
摘要由CSDN通过智能技术生成

pbttree create_rebtree( int *nodelist,int n,int index)//nodelist是一个二叉树数组。
{
pbttree pnewnode；
pnewnode = null ；
if (index > n || nodelist[index]==0)
{
return Null；
}
else
{
pnewnode=(pbttree ) malloc （sizeof （treenode));
pnewnode->date =nodelist[index];
pnewnode->left= create_rebtree(nodelist,n,index 2);
pnewnode->right=create_rebtree(nodelist,n,index2+1);
return pnewnode;
}
for (i <0 ,i<16,i++)
{
btree[i]=0;
}
create__simplebtree(btree,input_nodelist,index);
n=(int)size of (btree) //sizeof(btree[o]);
root=create_rebtree(btree,n,1)

缘分再见你
关注
创建二叉树
weixin_61859315的博客
11-18 494
递归先序创建二叉树，递归先序遍历二叉树，递归中序遍历二叉树，递归后续遍历二叉树，递归删除二叉树。
使用递归生成树结构方法
weixin_50420750的博客
04-15 398
使用递归生成树结构方法 1.在知道顶级的情况下（下面是知道顶级的例子，顶级的父级id = “”） 实体 @Data @ApiModel("设备模板树vo") public class EquipmentTemplateTreeVo { @ApiModelProperty("主键id") private String fldGuid; @ApiModelProperty("父级id") private String fldPGuid; @ApiModelProperty
基于递归调用的二叉树建立、遍历算法实现与应用示例
globalwarming的专栏
05-02 345
# include <stdio.h> # include <malloc.h> # include <stdlib.h> # define OK 1 # define OVERFLOW -2 typedef int Status; typedef char BiTreeElemType; typedef struct BiTreeNode{ BiTreeElemType data; struct BiTreeNode *LChild, *RChi...
递归法创建二叉树
m0_55428922的博客
12-01 4785
递归法
C语言二叉树中的递归调用
m0_46655998的博客
03-31 504
最近正在学《C Primer Plus》，对于书中第十七章的二叉查找树部分的递归调用有些困惑，在查找了相关解释后，总算是明白了一点，和大家分享一下吧 首先，附上书中的部分代码： //函数调用语句为：InOrder(ptree -> root, pfun) //即最先传入函数的是指向树根节点的指针，而函数指针pfun指向的是printitem函数 static void InOrder(con...
python使用递归的方式建立二叉树
09-19
总结起来，使用递归在Python中建立二叉树涉及创建节点类，定义插入方法，以及遍历方法。递归在解决树形结构的问题时特别有用，因为它能够自然地反映出树的层次结构。理解并熟练掌握这些概念对于进行复杂的数据结构...
二叉树递归与非递归遍历
11-03
递归遍历的优点在于其代码简洁明了，但缺点是当处理大规模的二叉树时，递归可能会导致栈溢出，因为每次递归调用都会增加栈的深度。 **非递归遍历** 1. **前序遍历**： - 使用一个栈来保存待访问的节点。 - 将根...
二叉树递归调用过程
I_love_blog的博客
03-27 9193
二叉树是最常见最重要的数据结构之一，它的定义如下： 　　二叉树（binary tree）是有限多个节点的集合，这个结合或者是空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。 　　二叉树最基本的操作是遍历：一般约定遍历时左节点优先于右节点，这样根据根节点的遍历顺序可分为三种遍历操作：前序-先遍历根节点，再处理左右节点；中序-先遍历左节点，然后处理根节点，最后处
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法
01-01
本文实例讲述了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法。分享给大家供大家参考，具体如下： /*求二叉树叶子节点个数 -- 采用递归和非递归方法 经调试可运行源码及分析如下： ***/ #include #...
递归创建二叉树
qq_38819156的博客
10-22 8977
通常对于二叉树的创建采用两种方式：递归创建和非递归创建。本文在这里采用递归方法创建二叉树，并且叙述有关二叉树三种遍历方式以及求有关节点的相关问题等。 首先定义一个有关二叉树的结构体，结构体中包含整型的data，以及结构体类型的左右子树left和right。然后是创建有关二叉树的结点，相关代码如下： typedef int DataType; typedef struct BSTreeN...
二叉树的创建方法，使用递归函数创建。
heibusi的博客
05-17 615
二叉树的创建方法，使用递归函数创建。 本文讲解使用递归函数的方法创建二叉树的两种不同代码。 1.使用二级指针创建。 2.使用一级指针创建。 注：不管使用哪种方法，一定要注意函数的递归借口问题。 #include <stdio.h> #include <iostream> using namespace std; #define maxsize 50 struct bi_tree { char data; bi_tree* left, * right; }; //不使用二级指针创建
二叉树的递归调用
IT_BOY__的博客
01-18 1240
二叉树本身就是递归定义的，所以在二叉树上运用递归非常方便。下面相关算法的思想。 leetcode 104. Maximum Depth of Binary Tree 题意：找根结点到叶子结点的最长距离（即最大深度） 算法思路：当结点为null时，返回0，否则返回左右子树最大距离+1。 附上代码： public int maxDepth(TreeNode root) { if...
二叉树基本操作：前序、中序、后序遍历（递归方式）
anetong4195的博客
06-18 474
　　二叉树是最常见最重要的数据结构之一，它的定义如下： 　　二叉树（binary tree）是有限多个节点的集合，这个结合或者是空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。 　　二叉树最基本的操作是遍历：一般约定遍历时左节点优先于右节点，这样根据根节点的遍历顺序可分为三种遍历操作：前序-先遍历根节点，再处理左右节点；中序-先遍历左节点，然后处理根节点，...
【第三节】3.1二叉树的创建--五种方法（递归）
风铃的博客
12-19 5893
目录 前提二叉树的结构 1.有参数的输入型创建 2.无参数的输入型创建 3.给定字符串创建二叉树 4.给定先序和中序序列创建二叉树 5.给定中序和后序序列创建二叉树 补充： 前提 二叉树的结构 typedef struct BinTreeNode { BTElemType data;//BTElemType是二叉树结点数据类型，为了便于代码的修改，可以是int,char...... struct BinTreeNode *leftChild; struct BinTreeNod
图解递归法创建二叉树（图文并茂）
热门推荐
peifeng
04-20 1万+
建立如图所示二叉树 ** 基本步骤： ** 说明： 每个中性笔画的框代表真实分配内存建立的节点。铅笔画的框代表没有真实分配内存，没有建立该节点。 箭头上数字代表执行（调用）的顺序。 详细步骤： 一次性输入1 2 4 0 0 5 7 0 0 0 3 0 6 0 0.每个数字中间用空格隔开。 当主函数调用CreatBinaryTree()函数时，每递归调用一次，1 2 4 0 0 5 7 0 0 ...
LeetCode //C - 365. Water and Jug Problem
Made in Code
09-13 978
【代码】LeetCode //C - 365. Water and Jug Problem。
【鸿蒙OH-v5.0源码分析之 Linux Kernel 部分】005 - Kernel 入口 C 函数 start_kernel() 源码分析
最新发布
|~~~热爱生活、努力学习的小伙汁~~~|
09-15 647
【鸿蒙OH-v5.0源码分析之 Linux Kernel 部分】005 - Kernel 入口 C 函数 start_kernel() 源码分析
C语言-第十章：预处理
2303_78095330的博客
09-13 1149
预处理是对代码进行的一些修改，从代码变成可执行程序，就先需要经过预处理。之前出现的 #define、注释都与预处理有关。进行预处理时，会将 define 定义的符号替换成预设的符号，注释会被删除。__FILE__它所在的文件路径__LINE__它所在的行号__DATE__处理它时的日期__TIME__处理它时的时间它所在的函数名int main()printf("文件路径:%s\n",__FILE__);printf("当前行号:%d\n",__LINE__);
CCF刷题计划——田地丈量
Caspiannn的博客
09-12 187
因为是左下，所以相对而言是要挑最小的，可以画图，简单看出，最大是x1,y1。同理，右上角也是，最大最大是（a,b），所以 rx<=a，ry<=b。不妨先按上述方法试试，试了之后就爽了，因为发现如果不存在，这两个点会在同一水平线上，所以rx=lx，计算出来的面积=0，我们可以不用分类，直接用上述方法。我想过用点作为分类的条件，那么情况只有三个，一个点在矩形内部，还有两个点在矩形内部，四个点都在。也不是，如果划的矩形超级大，那么重合的面积就是a*b，但是如果按照我之前的思路的话，就是没有交集。
按照教材中关于二叉树的抽象数据类型定义，采用二叉链表存储结构，编程实现二叉树的各种基本操作，并通过主函数调用，简单测试各基本函数的正确性。 比如：二叉树的基本操作可包括： (1) void InitBT( BTreeNode *&BT ) //初始化二叉树BT (2) void CreateBT( BTreeNode *&BT, char *a ) //根据字符串a所给出二叉树的描述，建立二叉链表存储结构 (3) int EmptyBT( BTreeNode *BT) //检查二叉树BT是否为空，空返回1，否则返回0 (4) int DepthBT( BTreeNode *BT) //求二叉树BT的深度并返回该值 (5) int NodeCount(BTreeNode *BT) //求二叉树BT的总结点个数 (6) void PreOrder( BTreeNode *BT) //先序遍历递归算法 (7) void InOrder( BTreeNode *BT) //中序遍历递归算法 (8) void PostOrder( BTreeNode *BT) //后序遍历递归算法 (9) int FindBT( BTreeNode *BT, ElemType x) //查找二叉树BT中值为x的结点，若查找成功返回1，否则返回0 (10)void DestroyBT( BTreeNode *&BT ) //销毁二叉树BT
05-25
以下是二叉树的基本操作的代码实现： ```c++ #include <iostream> #include <cstring> using namespace std; typedef char ElemType; // 二叉树结点元素类型 // 二叉树结点的结构体 struct BTreeNode { ElemType data; // 结点数据 BTreeNode *left, *right; // 左右子树指针 }; // 初始化二叉树BT void InitBT(BTreeNode *&BT) { BT = NULL; } // 根据字符串a所给出二叉树的描述，建立二叉链表存储结构 void CreateBT(BTreeNode *&BT, char *a) { if (*a == '\0') { // 如果字符串为空，则返回 return; } if (*a == '#') { // 如果当前字符为#，则将当前结点置为空 BT = NULL; } else { BT = new BTreeNode; // 创建一个新的结点 BT->data = *a; CreateBT(BT->left, a+1); // 递归构建左子树 CreateBT(BT->right, a+2); // 递归构建右子树 } } // 检查二叉树BT是否为空，空返回1，否则返回0 int EmptyBT(BTreeNode *BT) { return BT == NULL; } // 求二叉树BT的深度并返回该值 int DepthBT(BTreeNode *BT) { if (BT == NULL) { // 如果当前结点为空，返回0 return 0; } else { int left_depth = DepthBT(BT->left); // 递归求左子树深度 int right_depth = DepthBT(BT->right); // 递归求右子树深度 return max(left_depth, right_depth) + 1; // 返回左右子树深度的最大值加1 } } // 求二叉树BT的总结点个数 int NodeCount(BTreeNode *BT) { if (BT == NULL) { // 如果当前结点为空，返回0 return 0; } else { return NodeCount(BT->left) + NodeCount(BT->right) + 1; // 返回左右子树结点数之和加1 } } // 先序遍历递归算法 void PreOrder(BTreeNode *BT) { if (BT != NULL) { // 如果当前结点不为空 cout << BT->data << " "; // 访问当前结点 PreOrder(BT->left); // 递归遍历左子树 PreOrder(BT->right); // 递归遍历右子树 } } // 中序遍历递归算法 void InOrder(BTreeNode *BT) { if (BT != NULL) { // 如果当前结点不为空 InOrder(BT->left); // 递归遍历左子树 cout << BT->data << " "; // 访问当前结点 InOrder(BT->right); // 递归遍历右子树 } } // 后序遍历递归算法 void PostOrder(BTreeNode *BT) { if (BT != NULL) { // 如果当前结点不为空 PostOrder(BT->left); // 递归遍历左子树 PostOrder(BT->right); // 递归遍历右子树 cout << BT->data << " "; // 访问当前结点 } } // 查找二叉树BT中值为x的结点，若查找成功返回1，否则返回0 int FindBT(BTreeNode *BT, ElemType x) { if (BT == NULL) { // 如果当前结点为空，返回0 return 0; } else if (BT->data == x) { // 如果当前结点的值为x，返回1 return 1; } else { // 否则在左右子树中进行查找 return FindBT(BT->left, x) || FindBT(BT->right, x); } } // 销毁二叉树BT void DestroyBT(BTreeNode *&BT) { if (BT != NULL) { // 如果当前结点不为空 DestroyBT(BT->left); // 递归销毁左子树 DestroyBT(BT->right); // 递归销毁右子树 delete BT; // 删除当前结点 BT = NULL; } } int main() { BTreeNode *BT; InitBT(BT); char a[] = "A#B#C#D#E#F#G#"; CreateBT(BT, a); cout << "先序遍历结果为："; PreOrder(BT); cout << endl; cout << "中序遍历结果为："; InOrder(BT); cout << endl; cout << "后序遍历结果为："; PostOrder(BT); cout << endl; cout << "二叉树的深度为：" << DepthBT(BT) << endl; cout << "二叉树的结点数为：" << NodeCount(BT) << endl; char x = 'D'; if (FindBT(BT, x)) { cout << "值为" << x << "的结点存在" << endl; } else { cout << "值为" << x << "的结点不存在" << endl; } DestroyBT(BT); return 0; } ``` 运行结果如下： ``` 先序遍历结果为：A B D E C F G 中序遍历结果为：D B E A F C G 后序遍历结果为：D E B F G C A 二叉树的深度为：3 二叉树的结点数为：7 值为D的结点存在 ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值