{ "value": "-", "id": "2", "right": { "value": "*", "id": "4", "right": { "value": "c", "id": "5", "right": null, "left": null }, "left": { "value": "b", "id": "3", "right": null, "left": null } }, "left": { "value": "a", "id": "1", "right": null, "left": null } }
时间: 2023-07-07 20:42:46 浏览: 73
这是一个二叉树的结构,你可以使用深度优先遍历或者广度优先遍历来遍历整个树。以下是使用深度优先遍历的示例代码:
```javascript
function loopTree(obj) {
if (obj !== null) {
console.log(obj.value);
loopTree(obj.left);
loopTree(obj.right);
}
}
let obj = {
"value": "-",
"id": "2",
"right": {
"value": "*",
"id": "4",
"right": {
"value": "c",
"id": "5",
"right": null,
"left": null
},
"left": {
"value": "b",
"id": "3",
"right": null,
"left": null
}
},
"left": {
"value": "a",
"id": "1",
"right": null,
"left": null
}
};
loopTree(obj);
```
这个示例代码中的`loopTree`函数与之前的`loopObj`函数非常相似,但是它是用来遍历树的。我们使用深度优先遍历来遍历整个树,首先打印当前节点的`value`属性,然后递归调用`loopTree`函数来遍历左子树和右子树。最后,我们定义了一个名为`obj`的对象,它是我们要遍历的树。我们调用`loopTree(obj)`函数来遍历整棵树。运行这个示例代码,将输出以下内容:
```
-
a
b
c
```
这表示我们已成功遍历了整棵树,并按照深度优先的顺序打印了每个节点的`value`属性。