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

（一）基础补充

二叉树的基本定义

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

2）二叉树的结点分为左结点和右结点

代码实现二叉树

#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;