今天逛StackOverflow,想着帮别人回答回答问题,也能锻炼自己,然后遇到一位提了个问题没人回答,就尝试着帮助解决,然后···一下午没了,菜鸟就是尴尬。需求简述:从一个json数据(可看作Tree结构)中查找其中一个节点,并得到该节点所在的父链与直接子节点,其他枝都剪掉(包括子节点的子也剪)。
解决思路大概是先进行深度优先或广度优先遍历,匹配过程中得到父链与每个父节点在兄弟节点间的位置,然后剪枝。
遍历的代码自己有写出来,不过感觉赵世博-JS 中的广度与深度优先遍历的更好,后来该部分就参考修改了他的,在此鸣谢。几个过程综合代码如下:
<!doctype html>
<html>
<head>
<meta charset='utf-8'>
</head>
<body>
<script>
//原始数据范例
const data = {
level : 'Level 1',
items : [
{
name : 'Some Business Name',
id : '123',
data : null,
child : {
level : 'Level 2',
items : [
{
name : 'Some Sub-Business Name',
id : '1234',
data : null,
child : {
level : 'Level 3',
items : [
{
name : 'Some Area Name',
id : '12345',
data : null,
child : {
level : 'Level 4',
items : [
{
name : 'Some Local Name',
id : '123456',
data : null,
child : {
level : 'Level 5',
items : [
{
name : 'Some Product Name',
id : '1234567',
data : [2, 35, 235, 35554, 55554],
child : null
},