Python はバイナリ ツリーの順序トラバーサルを実装します。

#!/usr/bin/env python

#coding=utf-8

# inorderBL.py

import stdinInput

def inorder(arrays,arraysize,currentP):

if(2*currentP+1< arraysize):

inorder(arrays,arraysize,2*currentP+1)

print arrays[currentP]

if(2*currentP+2

inorder(arrays,arraysize,2*currentP+2) )

if __name__=='__main__':

stdinInput.stdinInput()

inorder(stdinInput.intsortArrays,len(stdinInput.intsortArrays),0)