0

我想从树中知道以前访问过的节点。尝试以下示例

var TreeModel = require('tree-model');
tree = new TreeModel();

rootMain = tree.parse({
    id: 1,
    children: [
        {
            id: "11",
            children: [{id: "111"}]
        },
        {
            id: "12",
            children: [{id: "121"}, {id: "122"}]
        },
        {
            id: "13"
        }
    ]
});

如果假设我遍历节点 121 和 122 我想要父节点,那么它应该返回 12 如果假设我遍历节点 111 我想要父节点,那么它应该返回 11 如果假设我遍历节点 13我想要父节点然后它应该返回我 1

4

2 回答 2

1

在遍历树时,您可以使用node.parent.

rootMain.walk(node => {
  console.log('node id:', node.model.id);

  if(node.parent) {
    console.log('parent node id:', node.parent.model.id);
  }
});
于 2017-02-21T07:19:19.100 回答
0

这会记录所需的父 ID

var parent_id;

rootMain.walk(function (node) {

    var current_id = node.model.id;
    if (node.model.id === 121) 
        console.log(parent_id);
        return true;
    parent_id = current_id;
});
于 2017-02-21T07:47:42.147 回答