合并树节点

• Z时代
• 2024-01-10
• 分类：问答

有谁知道会以以下方式合并树节点的算法？

treeA
   \ child a
          \node(abc)
   \ child b
          \node(xyz)
         +
treeB
   \ child a              
          \node(qrs)
   \ child b
          \node(xyz)
               \node(pdq)
   \ child c
          \node(pdq)
         = // do merge
treeMerged     
   \ child a
          \node(abc) 
          \node(qrs)
   \ child b
          \node(xyz)
               \node(pdq)
   \ child c
          \node(pdq)

任何帮助将不胜感激。

回答：

好吧，一旦我花时间考虑一下，该解决方案就会比我预期的简单得多。（我已经在下面的代码中发布了关键部分）

   private TreeNode DoMerge(TreeNode source, TreeNode target) {
        if (source == null || target == null) return null;
        foreach (TreeNode n in source.Nodes) {
            // see if there is a match in target
            var match = FindNode(n, target.Nodes); // match paths
            if (match == null) { // no match was found so add n to the target
                target.Nodes.Add(n);
            } else { 
                // a match was found so add the children of match 
                DoMerge(n, match);
            }
        }
        return target;
    }

还是想知道是否有人有更好的解决方案？

以上是 合并树节点 的全部内容， 来源链接： utcz.com/qa/403400.html