C语言 bfs\dfs模板

最新推荐文章于 2023-12-01 16:15:36 发布

野旷天低树

最新推荐文章于 2023-12-01 16:15:36 发布

阅读量1k

点赞数

文章标签：算法 c语言 leetcode

本文链接：https://blog.csdn.net/weixin_43558602/article/details/120402099

版权

bfs

建立数组队列以保存节点
left指向第一个元素（及前面的元素已经被pop)，right指向最后一个元素的右边（及right为下一个入队列的位置）
将根放入数组，left = 0, right = 1
while (left < right){
	取left指向的结点，并pop当前节点 (left++)
	将该结点的左右结点加入数组队列
}

void *mybfs(struct Node *root) {
    if (!root) {
        return NULL;
    }
    struct Node *q[LEN];
    int left = 0, right = 0;
    q[right++] = root;
    while (left < right) {
    	struct Node *new = q[left++];//you can do anything with this node
        if (new->left) {
            q[right++] = new->left;
        }
        if (new->right) {
            q[right++] = new->right;
        }
    }
}

dfs

void dfs(struct Node *root, struct result){
	//stop
	if (root == NULL){
		//save your result
		return;
	}
	//modify your result
	dfs(root->left,result);
	dfs(root->right,result);
}

int main(){
	//init
	dfs(root,result);
}