擅长:python、mysql、java
<p>有一种方法:</p>
<pre><code>def insertFibonacci(self, n):
current = self.addNode(n)
if n > 1:
current.left = self.insertFibonacci(n-1)
current.right = self.insertFibonacci(n-2)
# if you want the fibonacci numbers instead of the calls:
# current.value = current.left.value + current.right.value
return current
</code></pre>
<p>假定为正<code>n</code>。
应该返回fibonacci调用树的根。在</p>
<p>注意,这并不是完全相同的二叉树;它不能满足二叉搜索树那样的排序不变量。我假设你只是为了方便而使用现有的结构。在</p>