首页  >  文章  >  后端开发  >  python实现二叉树的中序遍历

python实现二叉树的中序遍历

巴扎黑
巴扎黑原创
2016-12-07 10:55:461824浏览

#!/usr/bin/env python

# coding=utf-8

# inorderBL.py

import stdinInput

def inorder(arrays,arraysize,currentP):

    if(2*currentP+1

        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)


声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn