JavaScript递归遍历树

最新推荐文章于 2024-06-21 10:08:40 发布

转载最新推荐文章于 2024-06-21 10:08:40 发布 · 1.2k 阅读

javascript 专栏收录该内容

311 篇文章

订阅专栏

本文介绍了一个简单的JavaScript函数，用于递归地遍历一个树形数据结构，并通过弹窗展示每个节点及其子节点的名称。该示例树结构包含三个主要节点，每个节点下又分别有不同的子节点。

var tree = {
	name : 'root',
	children : [ {
		name : 'child1',
		children : [ {
			name : 'child1_1',
			children : [ {
				name : 'child1_1_1'
			} ]
		} ]
	}, {
		name : 'child2',
		children : [ {
			name : 'child2_1'
		} ]
	}, {
		name : 'child3'
	} ]
};
function traverseTree() {
	traverse(tree, 0);
}
function traverse(node, i) {
	var children = node.children;
	if (children != null) {
		window.alert("parent:" + node.name + ",child:" + children[i].name);
		if (i == children.length - 1) {
			traverse(children[0], 0);
		} else {
			traverse(node, i + 1);
		}
	}
}