数据结构————广度寻路算法 Breadth First Search(广度优先算法)

(一)基础补充

二叉树的基本定义

1)二叉树就是度不超过2的树,其每个结点最多有两个子结点

2)二叉树的结点分为左结点和右结点文章来源地址https://www.uudwc.com/A/jrz4G/

代码实现二叉树

#include <stdio.h>
#include <stdlib.h> 
 
struct Node {
	int		data;
	struct Node* pLeft;
	struct Node* pRight;
};
 
//初始化树节点的函数
struct Node* createNode(int data) {
	struct Node* newNode = malloc(sizeof(struct Node));
	if (newNode == NULL) return newNode;
	newNode->pLeft = NULL, newNode->pRight = NULL;
	newNode->data = data;
	return newNode;
}

//插入树节点函数
 
 
void Insert(int data ,struct Node** root) {
	if (NULL == root)  return;
	//如果是空树,直接变根节点
	if ( NULL== *root) {
		*root = createNode(data);
		return;
	} 
	// 
	if (data < (*root)->data) {
		Insert(data, &((*root)->pLeft));
	}
	else {
		Insert(data, &((*root)->pRight));
	}

	
}
//遍历树
//先序遍历
void preTravel(struct Node* pRoot) {
	if (NULL == pRoot) return;
	

原文地址:https://blog.csdn.net/qq_63976098/article/details/133230037

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年10月01日 08:07
Python经典练习题(四)
下一篇 2023年10月01日 09:07