树 - 广度优先(层次)遍历(JSON形式表示)

最新推荐文章于 2022-08-18 18:05:05 发布

等不到你.

最新推荐文章于 2022-08-18 18:05:05 发布

阅读量683

点赞数

分类专栏：算法文章标签：队列链表数据结构树结构

本文链接：https://blog.csdn.net/weixin_43758603/article/details/109610820

版权

该博客介绍了如何进行树的广度优先遍历，并结合JSON形式表示树结构。提供了一个在线演示地址供读者实践，同时给出了具体的题目，要求输出树中节点的id与其所在的level的映射关系，定义根节点的深度为0，子节点的深度为其父节点深度加1。

摘要由CSDN通过智能技术生成

在线演示地址

点击跳转

题目

参考下图，输出 id 和 level 的映射
定义根节点的深度是 0，子节点的深度是父节点的深度 + 1
在这里插入图片描述

答案

const node = {
   
	"id": 1,
	"level": 0,
	"children": [{
   
		"id": 2,
		"level": 0,
		"children": [{
   
			"id": 4,
			"level": 0,
			"children": []
		}, {
   
			"id": 5,
			"level": 0,
			"children"

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

等不到你.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
树 - 广度优先(层次)遍历(JSON形式表示)

题目参考下图，输出 id 和 level 的映射定义根节点的深度是 0，子节点的深度是父节点的深度 + 1答案const node = { "id": 1, "level": 0, "children": [{ "id": 2, "level": 0, "children": [{ "id": 4, "level": 0, "children": [] }, { "id": 5, "level": 0, "children": []
复制链接

扫一扫