给定一个搜索树,例如
"1"
└ "2"
├ "2.1"
┊ └ "3"
┊
└ "2.2"
└ "2.2.1"
└ "3"
以及属于该树的两个节点a
和b
,例如“2.1”和“3”。我们如何检查a
和b
是否是父子(或子-父)相关/连接的?你知道吗
对于第一个例子,应该得到True。还有一些:
a="3" b="1" -> False
a="3" b="2" -> False
a="2.2.1" b="2.2" -> True
a="2.2.1" b="3" -> True
我目前正在使用^{
如果答案可以用纯python或anytree给出,那就太棒了,但是任何答案都比没有好。你知道吗
如果我理解的很好,你只是要求一个没有任何中间节点的直接父子关系。 如果这不是你要找的,那么请提供另一个例子,说明下面的代码失败,我可以修复它。你知道吗
代码使用anytree,因为这是您建议的库
可以使用简单的递归:
输出:
相关问题 更多 >
编程相关推荐