可以用中间节点作为根节点构建支配树吗？ (假设我在创建这个新树时忽略了原始支配树中的所有先前节点？)
提前致谢。
最佳答案
“支配性”属性是根据从起始节点到给定节点的所有可能路径来定义的。
如果你想构建一棵树，以某个中间节点 N 为根，你将不得不设计另一个“支配”概念，例如，如果从 N 到 S 的所有可能路径都经过 D，则节点 D 支配节点 S .
这里的问题是，如果没有从 N 到 S 的路径，这样的树可能根本不存在。
关于java - 中间节点作为支配树的根节点，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7642509/