title: InOrder Traversal in Python
body: <p>The problem I am tackle with is to find the first occurrence node in its inorder traversal in a BST. 
  The code I have is given below</p>
  
  <pre><code>def Inorder_search_recursive(node,key):
      if not node:
          return None
      InOrder_search_recursive(node.lChild)
      if node.value==key:
          return node
      InOrder_search_recursive(node.rChild)
  </code></pre>
  
  <p>This code always return None, what's wrong with it. I think I've return node when I find a node with value k. Why cannot python pass this node???Thanks in advance</p>