擅长:python、mysql、java
<p>如果你想表示一个完整的二叉树(即所有节点都有两个子节点,除了叶子),那么你可以使用一个表示树的平面列表。在</p>
<p>可以很容易地确定节点的父节点和两个子节点:</p>
<pre><code>def leftChild(lst,i):
try:
return lst[i*2]
except IndexError:
return None
def rightChild(lst,i):
try:
return lst[i*2+1]
except IndexError:
return None
def father(lst,i):
try:
return lst[i/2]
except IndexError:
return None
</code></pre>