二叉树部分功能函数代码（详细代码）

最新推荐文章于 2024-09-15 21:41:38 发布
最新推荐文章于 2024-09-15 21:41:38 发布
阅读量1k 收藏 7
点赞数 24
文章标签： 算法 c++ 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80750659/article/details/138635613
版权

一，二叉树功能代码

#include<iostream>
#include<stdlib.h>
using namespace std;
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef char TElemType;
typedef int Status;

typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

typedef struct{
    BiTNode *elem;
    int top;
}Sqstack;

Status InitStack(Sqstack &s)
{
    s.elem=new BiTNode[MAXSIZE];
    if(!s.elem) return ERROR;
    s.top=-1;
    return OK;
}

Status Push(Sqstack &s,BiTNode *e)
{
    if(s.top==MAXSIZE) return ERROR;
    s.top++;
    s.elem[s.top]=*e;
    return OK;
}

Status Pop(Sqstack &s,BiTNode *e)
{
    if(s.top==-1) return ERROR;
    *e=s.elem[s.top];
    s.top--;
    return OK;
}

Status StackEmpty(Sqstack s)
{
    if(s.top==-1) 
        return 1;
    else 
        return 0;
}

void CreatBitree(BiTree &T)
{
    char ch;
    cin>>ch;
    if(ch=='#') T=NULL;
    else 
    {
    T=new BiTNode;
    T->data=ch;
    CreatBitree(T->lchild);
    CreatBitree(T->rchild);    
    }
} 

//先序遍历算法
void PreorderTraverse(BiTree T)
{
    if(T==NULL) return ;
    cout<<T->data;
    PreorderTraverse(T->lchild);
    PreorderTraverse(T->rchild);
}

//中序遍历算法
void InOrderTraverse(BiTree T)
{
    if(T==NULL) return ;
    InOrderTraverse(T->lchild);
    cout<<T->data;
    InOrderTraverse(T->rchild);
} 
 
//后序遍历算法
void PostOrderTraverse(BiTree T)
{
    if(T==NULL) return ;
    PostOrderTraverse(T->lchild);
    PostOrderTraverse(T->rchild);
    cout<<T->data;
}

//交换左右子树
void Exchange(BiTree &T)
{
    BiTNode *p;
    if(T==NULL) return ;
    else 
    {
        p=T->lchild;
        T->lchild=T->rchild;
        T->rchild=p;
        Exchange(T->lchild);
        Exchange(T->rchild);
    }
}

//计算二叉树结点个数 
int NodeCount(BiTree T)
{
    if(T==NULL) return 0;
    else 
    return   NodeCount(T->lchild)+NodeCount(T->rchild)+1;
} 

//先序遍历非递归算法
void NRPreOrder(BiTree T)
{
    BiTNode *p,*q;
    if(T==NULL) return ;
    Sqstack s;
    InitStack(s);
    p=T;
    q=new BiTNode;
    while(p||!StackEmpty(s))
    {
        if(p)    
        {
            cout<<p->data;
            Push(s,p);
            p=p->lchild;
        }
        else 
        {
            Pop(s,q);
            p=q->rchild;
        }
    }
    cout<<endl;    
} 
//中序遍历非递归算法
void NRInOrder(BiTree T)
{   BiTNode *p,*q;
    if(T==NULL) return ;
    Sqstack s;
    InitStack(s);
    p=T;
    q=new BiTNode;
    while(p||!StackEmpty(s))
    {
        if(p)
        {
            Push(s,p);
            p=p->lchild;
        }
        else
        {
            Pop(s,q);
            cout<<q->data;
            p=q->rchild;
        }
    }
    cout<<endl;
} 

//计算二叉树叶子结点个数 
int Node(BiTree T)
{   if(T==NULL) return 0;
    if(T->lchild==NULL&&T->rchild==NULL)
     return 1;
     else 
     return (Node(T->lchild)+Node(T->rchild));
}

int main()
{
    BiTree T;
    int choice;
    while(1)
    {
        cout<<"1，创建二叉树 2，先序递归遍历 3，中序递归遍历"<<endl;
        cout<<"4，后序递归遍历 5，计算二叉树结点个数 6，计算二叉树叶子结点个数"<<endl;
        cout<<"7，交换左右子树 8，先序非递归遍历 9，中序非递归遍历"<<endl;
        cout<<"0, 退出"<<endl;
        cout<<"输入选项:";
        cin>>choice;
        switch(choice)
        {
            case 1:
                cout<<"先序输入各个结点的值:";
                CreatBitree(T);
                cout<<"二叉树创建完毕"<<endl;
                break;
            case 2:
                cout<<"先序遍历:";
                PreorderTraverse(T);
                cout<<endl;
                break;
            case 3:
                cout<<"中序遍历:";
                InOrderTraverse(T);
                cout<<endl;
                break;
            case 4:
                cout<<"后序遍历:";
                PostOrderTraverse(T);
                cout<<endl;
                break;
            case 5:
                cout<<"结点个数:";
                cout<<NodeCount(T)<<endl;
                break;
            case 6:
                cout<<"叶子结点个数:";
                cout<<Node(T)<<endl;
                break;
            case 7:
                Exchange(T);
                cout<<"交换左右子树,先序遍历:";
                PreorderTraverse(T);
                cout<<endl;
                break;
            case 8:
                cout<<"先序非递归遍历:";
                NRPreOrder(T);
                break;
            case 9:
                cout<<"中序非递归遍历:";
                NRInOrder(T);
                break;
            case 0:
                return 0;
                break;
            default:
                cout<<"输入错误"<<endl;
         } 
         system("pause");
         system("cls");
    }
    return 0;
}

 二，有疑问欢迎留言啊，之后会发布多文件版的二叉树功能函数代码。

#include<iostream>
#include<stdlib.h>
using namespace std;
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef char TElemType;
typedef int Status;

typedef struct BiTNode
{
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

typedef struct{
	BiTNode *elem;
	int top;
}Sqstack;

Status InitStack(Sqstack &s)
{
	s.elem=new BiTNode[MAXSIZE];
	if(!s.elem) return ERROR;
	s.top=-1;
	return OK;
}

Status Push(Sqstack &s,BiTNode *e)
{
	if(s.top==MAXSIZE) return ERROR;
	s.top++;
	s.elem[s.top]=*e;
	return OK;
}

Status Pop(Sqstack &s,BiTNode *e)
{
	if(s.top==-1) return ERROR;
	*e=s.elem[s.top];
	s.top--;
	return OK;
}

Status StackEmpty(Sqstack s)
{
	if(s.top==-1) 
		return 1;
	else 
		return 0;
}

void CreatBitree(BiTree &T)
{
	char ch;
	cin>>ch;
	if(ch=='#') T=NULL;
	else 
	{
	T=new BiTNode;
	T->data=ch;
	CreatBitree(T->lchild);
	CreatBitree(T->rchild);	
	}
} 

//先序遍历算法
void PreorderTraverse(BiTree T)
{
	if(T==NULL) return ;
	cout<<T->data;
	PreorderTraverse(T->lchild);
	PreorderTraverse(T->rchild);
}

//中序遍历算法
void InOrderTraverse(BiTree T)
{
	if(T==NULL) return ;
	InOrderTraverse(T->lchild);
	cout<<T->data;
	InOrderTraverse(T->rchild);
} 
 
//后序遍历算法
void PostOrderTraverse(BiTree T)
{
	if(T==NULL) return ;
	PostOrderTraverse(T->lchild);
	PostOrderTraverse(T->rchild);
	cout<<T->data;
}

//交换左右子树
void Exchange(BiTree &T)
{
	BiTNode *p;
	if(T==NULL) return ;
	else 
	{
		p=T->lchild;
		T->lchild=T->rchild;
		T->rchild=p;
		Exchange(T->lchild);
		Exchange(T->rchild);
	}
}

//计算二叉树结点个数 
int NodeCount(BiTree T)
{
	if(T==NULL) return 0;
	else 
	return   NodeCount(T->lchild)+NodeCount(T->rchild)+1;
} 

//先序遍历非递归算法
void NRPreOrder(BiTree T)
{
	BiTNode *p,*q;
	if(T==NULL) return ;
	Sqstack s;
	InitStack(s);
	p=T;
	q=new BiTNode;
	while(p||!StackEmpty(s))
	{
		if(p)	
		{
			cout<<p->data;
			Push(s,p);
			p=p->lchild;
		}
		else 
		{
			Pop(s,q);
			p=q->rchild;
		}
	}
	cout<<endl;	
} 
//中序遍历非递归算法
void NRInOrder(BiTree T)
{   BiTNode *p,*q;
	if(T==NULL) return ;
	Sqstack s;
	InitStack(s);
	p=T;
	q=new BiTNode;
	while(p||!StackEmpty(s))
	{
		if(p)
		{
			Push(s,p);
			p=p->lchild;
		}
		else
		{
			Pop(s,q);
			cout<<q->data;
			p=q->rchild;
		}
	}
	cout<<endl;
} 

//计算二叉树叶子结点个数 
int Node(BiTree T)
{   if(T==NULL) return 0;
	if(T->lchild==NULL&&T->rchild==NULL)
	 return 1;
	 else 
	 return (Node(T->lchild)+Node(T->rchild));
}

int main()
{
	BiTree T;
	int choice;
	while(1)
	{
		cout<<"1，创建二叉树 2，先序递归遍历 3，中序递归遍历"<<endl;
		cout<<"4，后序递归遍历 5，计算二叉树结点个数 6，计算二叉树叶子结点个数"<<endl;
		cout<<"7，交换左右子树 8，先序非递归遍历 9，中序非递归遍历"<<endl;
		cout<<"0, 退出"<<endl;
		cout<<"输入选项:";
		cin>>choice;
		switch(choice)
		{
			case 1:
				cout<<"先序输入各个结点的值:";
				CreatBitree(T);
				cout<<"二叉树创建完毕"<<endl;
				break;
			case 2:
				cout<<"先序遍历:";
				PreorderTraverse(T);
				cout<<endl;
				break;
			case 3:
				cout<<"中序遍历:";
				InOrderTraverse(T);
				cout<<endl;
				break;
			case 4:
				cout<<"后序遍历:";
				PostOrderTraverse(T);
				cout<<endl;
				break;
			case 5:
				cout<<"结点个数:";
				cout<<NodeCount(T)<<endl;
				break;
			case 6:
				cout<<"叶子结点个数:";
				cout<<Node(T)<<endl;
				break;
			case 7:
				Exchange(T);
				cout<<"交换左右子树,先序遍历:";
				PreorderTraverse(T);
				cout<<endl;
				break;
			case 8:
				cout<<"先序非递归遍历:";
				NRPreOrder(T);
				break;
			case 9:
				cout<<"中序非递归遍历:";
				NRInOrder(T);
				break;
			case 0:
				return 0;
				break;
			default:
				cout<<"输入错误"<<endl;
		 } 
		 system("pause");
		 system("cls");
	}
	return 0;
}


 

努力学习编程的小郭
关注
C语言二叉树相关的代码.zip
10-28
在IT领域，二叉树是一种基础且重要的数据结构，它在很多算法和程序设计中扮演着核心角色。本文将深入探讨C语言实现二叉树的相关知识点，包括二叉树的基本概念、常用操作以及如何在C语言中编码实现。 首先，我们要...
c代码-树和二叉树
07-16
`main.c`文件很可能是实现树或二叉树操作的主程序，包括数据结构定义、节点插入、删除、遍历和查找等功能的函数调用。`README.txt`文件通常包含项目的说明、使用方法或者作者的注释，帮助理解代码的功能和运行方式。...
js代码-二叉树中序遍历
07-16
这段代码首先定义了一个`TreeNode`构造函数来创建二叉树节点，然后定义了`inorderTraversal`函数进行中序遍历。`traverse`函数是一个内部辅助函数，用于递归地遍历二叉树。 2. **迭代实现**： ```javascript ...
使用codeblocks运行的二叉树的代码项目
05-14
在这个"使用Code::Blocks运行的二叉树的代码项目"中，我们将探讨二叉树的概念、相关的C++实现以及如何在Code::Blocks中进行操作。 首先，二叉树是树形数据结构的一种特例，其中每个节点最多有两个子节点，通常称为...
js代码-11.5 翻转二叉树
07-14
使用`main.js`文件可以实现这些测试，而`README.txt`可能是记录代码功能和使用方法的文档。 7. **应用**：翻转二叉树的算法在实际问题中有很多应用，例如图像处理、数据结构的反转操作、以及某些特定问题的求解，如...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 448
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 256
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1143
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 291
试除法求约数、约数个数、约数之和、最大公约数
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 553
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 372
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
18068 选择排序
huang1xiao1sheng的博客
09-11 413
输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i
【算法】动态规划—编辑距离
qq_58023907的博客
09-13 711
给你两个单词 和 ， 请返回将 转换成 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 编辑距离问题就是给定两个字符串 s1 和 s2，只能用三种操作把 s1 变成 s2，求最少的操作数。需要明确的是，不管是把 s1 变成 s2 还是反过来，结果都是一样的，所以下面就以 s1 变成 s2 举例。 解决两个字符串的动态规划问题，一般都是用两个指针 i, j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。 设两个字符串分别为 "rad"
【算法篇】数组类（笔记）
CXDNW的博客
09-10 781
if (nums[middle] > target) right 更新为 middle，因为当前 nums[middle] 不等于 target，去 左区间 继续寻找，而寻找 区间是 左闭右开区间，所以 right 更新为 middle，即：下一个 查询区间不会去比较 nums[middle]。一个 for 循环滑动窗口的 起始位置，一个 for 循环为滑动窗口的终止位置，用两个 for 循环 完成了一个不断搜索区间的过程。：窗口的结束位置就是遍历数组的指针，也就是 for 循环里的索引。
Python 实现 LM 算法（Levenberg-Marquardt）
qq_42568323的博客
09-15 818
Levenberg-Marquardt（LM）算法是求解非线性最小二乘问题的著名方法。它结合了高斯牛顿法和梯度下降法的优点，广泛用于非线性曲线拟合、机器学习、最优参数估计等领域。LM 算法的一个主要特点是能够在问题接近线性时，像高斯牛顿法一样快速收敛；而在问题严重非线性时，它通过梯度下降法的机制避免了求解发散。它是一个调和局部曲率信息与梯度信息的混合算法。在本篇博客中，我们详细介绍了 Levenberg-Marquardt 算法的基本思想、数学原理以及其 Python 的面向对象实现。
CSP-J 算法基础 图论
m0_62599305的博客
09-15 536
图论是计算机科学与离散数学中非常重要的一个分支，广泛应用于网络流、最短路径、图的连通性等众多领域。在实际问题中，许多关系可以抽象成图的形式，比如交通路线、社交网络、通信网络等。图论的核心概念包括顶点和边，通过这些基本单元可以构建不同类型的图模型。对于 CSP-J 竞赛或算法基础学习，掌握图的基本算法是非常重要的。我们经常会遇到与图相关的问题，例如最短路径问题、图的遍历（深度优先搜索与广度优先搜索）、连通分量的求解、最小生成树、最大流问题等。
atcoder abc 371
2201_75845839的博客
09-15 257
思路：注意到n非常小，因此爆搜。g图中的点以一定结构排列，我们可以枚举h图中所有点以g图为板子的所有排列，例如g图中的第一个点，可以放h图中的任意一个点，之后再暴力枚举某种排列时刻点与点之间是否有边，以此来计算花费。因此只需要记录下某个数上一次出现的位置last，该数对答案的贡献就是(i - last) * (n - i + 1)注意到范围很大有2e9，因此再加个离散化。唯一的坑点就是给定的询问中的点可能没有村庄，特判一下就好。思路：翻译一下题目就是，对于任意一个数，判断该数在多少个区间内出现过。
54. 螺旋矩阵（定义四个方向然后遍历类）
最新发布
YouMing_Li的博客
09-15 773
按照顺时针遍历矩阵，将二维矩阵看成一维矩阵遍历每个元素，当索引越界或者元素已经被访问过则改变方向，改变方向顺序为右，下，左，上。螺旋遍历：从左上角开始，按照 向右、向下、向左、向上 的顺序 依次 提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。所有元素，且元素按顺时针顺序螺旋排列的。
一天一道算法题day02
m0_74004434的博客
09-06 1769
对于 mm 个数组对 (c[i],b)(c[i],b)，即 (c[1],b),(c[2],b),…,(c[m],b)(c[1],b),(c[2],b),…,(c[m],b) ，根据前面的问题要求，分别计算出它们的答案，最后，你要给出所有答案的总和。注意，数组 c[i]c[i] 是从 aa 数组转化而来的。现在，你需要找到最小的操作次数，使得对于所有的 1≤i≤k1≤i≤k ，都有 ai<biai​<bi​。对于每个测试样例，第一行包含两个整数 n,m，表示数组 a,b的大小，以及元素 a1值的上限。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值