擅长:python、mysql、java
<p>我不确定您的函数在树中到底要找到什么,但这里有一个Python示例,它可以找到表中最深的子节点以及深度。它在每次调用时使用递增的计数器来跟踪深度:</p>
<pre><code>In [140]: def traverse(sons, depth=0):
...: next_sons = sons[sons['father'].isin(sons['son'])]
...: if len(next_sons) > 0:
...: return traverse(next_sons, depth+1)
...: return sons, depth
In [141]: traverse(df)
Out[141]:
( son father
7 7 4.0
9 9 4.0,
3)
</code></pre>