为了账号安全,请及时绑定邮箱和手机立即绑定

C语言数据结构(13)--使用链表构造与遍历二叉树

标签:
C

模型构建

二叉树如下图,是由节点、节点与节点之前的连接组成的,而且连接是有顺序的,一般我们认为左边的次序要优先于右边。
图片描述

对于每个节点来说,都有一个数据区域存放该节点的信息,另外还需要描述其左右子节点。每个节点的这三个信息确认之后,其实整个树的信息就确认了。

节点结构体定义

typedef struct {
	int data;//数据区域
	struct BinaryTreeNode* left;//左子节点
	struct BinaryTreeNode* right;//右子节点
}BinaryTreeNode;

非常完美吭,不再解释了。

二叉树的构造与遍历

非常简单啊,从根节点开始逐次构造即可,看代码:

#include<stdio.h>

/*
* 使用链表构造与遍历二叉树
* 作者:熊猫大大
* 时间:2019-12-01
*/
#include <stdio.h>

typedef struct {
	int data;//数据区域
	struct BinaryTreeNode* left;//左子节点
	struct BinaryTreeNode* right;//右子节点
}BinaryTreeNode;

//为树的当前节点添加左子节点
int addLeftChild(BinaryTreeNode* curNode, int leftData)
{
	//分配新节点
	BinaryTreeNode* leftNode = (BinaryTreeNode*)malloc(sizeof(BinaryTreeNode));
	//为新节点挂载数据
	leftNode->data = leftData;
	//新节点暂时无子节点
	leftNode->left = NULL;
	leftNode->right = NULL;
	//将新节点挂到当前节点下
	curNode->left = leftNode;
	return 1;
}

//为树的当前节点添加右子节点
int addRightChild(BinaryTreeNode* curNode,int rightData)
{
	//分配新节点
	BinaryTreeNode* rightNode = (BinaryTreeNode*)malloc(sizeof(BinaryTreeNode));
	//为新节点挂载数据
	rightNode->data = rightData;
	//新节点暂时无子节点
	rightNode->left = NULL;
	rightNode->right = NULL;
	//将新节点挂到当前节点下
	curNode->right = rightNode;
	return 1;
}


//遍历当前节点与子节点
void printTree(BinaryTreeNode *node)
{
	if (node == NULL) {
		return;
	}
	printf("父节点:%d", node->data);
	printf("----");
	BinaryTreeNode* temp = NULL;
	if (node->left != NULL) 
	{
		temp = node->left;
		printf("左:%d", temp->data);
	}
	if (node->right != NULL)
	{
		temp = node->right;
		printf("右:%d", temp->data);
	}
	printf("\n");
	printTree(node->left);
	printTree(node->right);

}
//----------------------------------------------------------------------------------------------------测试入口区域
int main()
{
	//设定根节点
	BinaryTreeNode root;
	//根节点
	root.data = 1;
	root.left = NULL;
	root.right = NULL;
	addLeftChild(&root, 2);
	addRightChild(&root, 3);
	//为2号节点增加子节点
	addLeftChild(root.left, 4);
	addRightChild(root.left, 5);
	printTree(&root);
	return 1;
}

输出结果验证了程序:

图片描述

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
软件工程师
手记
粉丝
1.5万
获赞与收藏
1523

关注作者,订阅最新文章

阅读免费教程

  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消