一般树的二叉树

Question

我有一个树结构，它有一个带有父 ID 的节点（无限的子节点）。出于显示目的，我需要将此树结构作为二叉树。我如何做到这一点是在每个级别节点根据条件分组为单个节点。当一个节点被选中时，它的子节点就会显示出来。示例：

绿色是条件是true，红色是false

B、C 已分到左侧节点，D、E 根据条件分在右侧。

问题：我正在使用 KnockoutJS 来显示我的树，我需要能够执行正常的树操作，例如根据其 ID 获取节点、插入节点、删除节点）。这是我的结构。有没有更好的结构/方式来做到这一点？

var tree = [
    { groupNodeId: "A", childNodes: [
        { nodeId: "A", childGroupNodes: [
            { groupNodeId: "B", condition: true, childNodes: [
                { nodeId: "B", childGroupNodes: []},
                { nodeId: "C", childGroupNodes: []}
            ]},
            { groupNodeId: "D", condition: false, childNodes: [
                { nodeId: "D", childGroupNodes: []},
                { nodeId: "E", childGroupNodes: []}
            ]}
        ]}
    ]}
];

Answer 1

我不确定你到底想要什么，但假设：

1. 您想插入“groupNodes”，而不是常规节点，并且 groupNodes 可以有无限的子节点。
2. 原始树只包含常规节点，不包含 groupNodes。
3. 所有常规节点都有一个 nodeId、一个设置为 true 或 false 的条件以及一个数组 childNodes。
4. 您不想创建没有子节点的 groupNodes。

那么这就是你的答案。

function binize(tree) {
  var left,right,t,u,
    stack=[tree];
  while(t=stack.pop()) {
    left=[];
    right=[];
    while(u=t.childNodes.pop()) {
      (u.condition?left:right).push(u);
      stack.push(u);
    }
    left.length&&t.childNodes.push({
      groupNodeId:left[0].nodeId,
      condition:true,
      childNodes:left
    });
    right.length&&t.childNodes.push({
      groupNodeId:right[0].nodeId,
      condition:false,
      childNodes:right
    });
  }
}

我使用这个数据结构对其进行了测试（注意树是顶级对象，而不是包含它的数组）。

var tree={nodeId:'A',childNodes:[
  {nodeId:'B',condition:true,childNodes:[]},
  {nodeId:'C',condition:true,childNodes:[]},
  {nodeId:'D',condition:false,childNodes:[
    {nodeId:'F',condition:false,childNodes:[]},
    {nodeIf:'G',condition:false,childNodes:[]}
  ]},
  {nodeId:'E',condition:false,childNodes:[]}
]};

如果我对你的树有更多了解，那么我可能会采取不同的方法。例如，如果树不是很深，那么递归地挖掘它可能会更有效（当然也更干净）。

另外，我以前从未使用过 KnockoutJS，也不知道它喜欢什么结构。我刚刚生成了您指定的结构；希望这会奏效。