树-双亲表示法（含全部代码）_双亲表示法代码(1)，看完直接怼项目经理

2401_83947105

于 2024-04-20 20:22:26 发布

阅读量1k

点赞数 25

分类专栏： 2024年程序员学习文章标签：网络

本文链接：https://blog.csdn.net/2401_83947105/article/details/138010231

版权

2024年程序员学习专栏收录该内容

270 篇文章 1 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

                                                   //作用：使双亲数组中,node2对应的双亲域为node1的下标

GetIndegree(Tree &T, TElemType node) //得到某结点入度参数：树T，结点node 结点不存在返回-1
GetOutdegree(Tree &T, TElemType node) //得到某结点出度参数：树T，结点node 结点不存在返回-1
PreOrder(Tree T) 参数：树T,根节点下标作用：先序遍历树
PostOrder(Tree T) 参数：树T,根节点下标作用：后序遍历树
LevelOrder(Tree T)参数：树T 作用：层序遍历树
功能实现函数：
CreateTree(Tree &T) 参数T，树根节点作用：创建树，调用InsertNode,InsertParent
Traverse(Tree T) 参数T，树根节点作用：PreOrder InOrder PostOrder LevelOrder遍历树
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define TElemType char
#define Max 100
using namespace std;
//树的结点数据结构
typedef struct TNode
{
TElemType data;//数据域
int parent; //双亲
}TNode;
//树的数据结构
typedef struct Tree
{

TNode parent[Max];
int NodeNum;

}Tree;
//基本操作函数//
//初始化树函数参数：树T 作用：规定数据域为#，则为空，双亲为-1,则为空
void InitTree(Tree &T)
{
for (int i=0;i<Max;i++)
{
T.parent[i].data = ‘#’;
T.parent[i].parent = -1;
}
T.NodeNum = 0;
}
//插入树的结点参数：树T,结点node 作用：在双亲数组中插入结点，增加树的结点值
bool InsertNode(Tree &T, TElemType node)
{

if (node != '#')
{
	T.parent[T.NodeNum++].data = node;//插入到双亲数组中
	return true;
}
return false;

}
//插入双亲数组的双亲域参数：树T ，结点node1,结点node2
//作用：使双亲数组中,node2对应的双亲域为node1的下标
bool InsertParent(Tree &T, TElemType node1, TElemType node2)
{
int place1, place2;
place1 = -1;place2 = -1;
for (int i=0;i<T.NodeNum;i++)//查找两点是否存在
{
if (node1 == T.parent[i].data)place1 = i;
if (node2 == T.parent[i].data)place2 = i;
}
if (place1 != -1 && place2 != -1)//两点均存在
{
T.parent[place2].parent = place1;
return true;
}
return false;
}
//得到某结点入度参数：树T，结点node 结点不存在返回-1
int GetIndegree(Tree &T, TElemType node)
{
int place = -1;
for (int i = 0;i<T.NodeNum;i++)
{
if (T.parent[i].data == node)place = i;
}
if (place!=-1)//结点存在
{
if(T.parent[place].parent!=-1)return 1;//双亲只能有一个
else return 0; //根节点没有双亲，即没有入度
}
return -1;
}
//得到某结点出度参数：树T，结点node 结点不存在返回-1
int GetOutdegree(Tree &T, TElemType node)
{
int place = -1;
int outdegree = 0;
for (int i = 0;i<T.NodeNum;i++)
{
if (T.parent[i].data == node)place = i;
}
if (place != -1)
{
for (int i = 0;i < T.NodeNum;i++)
{
if (T.parent[i].parent == place)outdegree++;
}
return outdegree;
}
return -1;
}
//先序遍历参数：树T,根节点下标
void PreOrder(Tree T,int i)
{
if (T.NodeNum != 0)
{
cout << T.parent[i].data << " ";
for(int j=0;j<T.NodeNum;j++)
{
if(T.parent[j].parent==i)
PreOrder(T,j);//按左右先序遍历子树
}
}
}
//后序遍历参数：树T,根节点下标
void PostOrder(Tree T,int i)
{
if (T.NodeNum != 0)
{

	for (int j = 0;j<T.NodeNum;j++)
	{
		if (T.parent[j].parent == i)
			PostOrder(T, j);//按左右先序遍历子树
	}
	cout << T.parent[i].data << " ";
}

}
//层序遍历参数：树T
void LevelOrder(Tree T)
{
queue q;//借助队列
if (T.NodeNum!=0)
{
TNode temp;//暂存要出队的结点
q.push(T.parent[0]);//根结点入队
while (!q.empty())//队列非空
{
temp = q.front();
q.pop();
cout<<temp.data<<" “;
for (int j = 0;j<T.NodeNum;j++)
{
if (T.parent[T.parent[j].parent].data == temp.data)//当前结点的父节点的数据域与弹出的相同
//因为temp没有保存下标，只能按这种方式比较，默认结点名称不同
q.push(T.parent[j]);//队列先进先出，先入左孩子
}
}
}
}
//*****功能实现函数//
//创建树，调用InsertNode,InsertParent
void CreateTree(Tree &T)
{
int nodenum = 0;
int parent;
TElemType node,node1,node2;
printf(“请输入树的结点个数:”);
cin >> nodenum;
parent = nodenum - 1;
printf(“请输入树的结点名称（空格隔开）:”);
while (nodenum–)
{
cin >> node;
InsertNode(T,node);
}
printf(“请输入树的结点间的双亲关系（一对为一双亲关系，A B表示A为B的双亲）:\n”);
while (parent–)
{
cin >> node1>>node2;
InsertParent(T,node1,node2);
}
printf(”\n");
}
//入度
void Indegree(Tree &T)
{
TElemType node;
int indegree;
printf(“请输入结点名称:\n”);
cin >> node;
indegree = GetIndegree(T, node);
if (-1 != indegree)
cout << “该结点入度为：” << indegree << endl;
else
cout << “结点不存在。” << endl;
}
//出度
void Outdegree(Tree &T)