二叉树的深搜与广搜

最新推荐文章于 2024-06-15 15:20:41 发布

原创

最新推荐文章于 2024-06-15 15:20:41 发布 · 5.5k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#深搜 #广搜 #二叉树遍历

本文介绍了数据结构中的深度优先搜索（DFS）和广度优先搜索（BFS）在二叉树遍历中的应用。通过代码示例详细解释了DFS的递归过程以及BFS的队列实现，帮助读者理解两种搜索方式的区别和遍历顺序。

数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。
二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。
下面通过代码进行讲解：

#include <iostream>
#include <queue>
using namespace std;
struct Node
{
    Node *Left;
    int Value;
    Node *Right;
    Node(int value=0, Node *left=NULL, Node *right=NULL):Value(value) , Left(left), Right(right) {};

};
Node *node[11];

void  creat();
void DFS(Node*);
void BFS(Node*);

int main()
{
    creat();
    Node* Root = node[10];
    cout<<"深搜结果为:"<<endl;
    DFS(Root);
    cout<<endl<<"广搜结果为:"<<endl;
    BFS(Root);
    return 0;
}

void creat()
{
    node[1]=new Node(1