擅长:python、mysql、java
<p>你一定是说一小堆吧。当我们处理任何树结构时,节点的子节点通常被初始化为None。<strong>其中一个</strong>原因是我们可以很容易地避免递归:</p>
<pre><code>def find_node(node, data):
if root is None:
return
if root.data == data:
print "Node found"
find_node(node.left, data)
find_node(node.right, data)
class Node(object):
def __init__(self, data):
self.left = None
self.right = None
self.data = data
</code></pre>
<p>在您的例子中,您希望通过遍历树来检查它是否是最小堆。你会这么做的</p>
^{pr2}$
<p>但这取决于你想如何处理。任何一个没有子节点的节点都是最小堆或最大堆,但没有意义。如果你想打电话</p>
<p><code>is_min_heap(None)</code>那么你可以这样做,但这取决于你是否想说那是真的。在</p>