`

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<arraysize):
        inorder(arrays,arraysize,2*currentP+2)

if __name__=='__main__':

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

 

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics