你的分享就是我们的动力 ---﹥

python实现二叉树的中序遍历

时间:2015-01-26 17:24来源:www.chengxuyuans.com 点击:
#!/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)

转载注明地址:http://www.chengxuyuans.com/Python/89415.html

推荐文章