Maison  >  Article  >  développement back-end  >  python实现二叉树的中序遍历

python实现二叉树的中序遍历

巴扎黑
巴扎黑original
2016-12-07 10:55:461781parcourir

#!/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)


Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Article précédent:python实现选择排序Article suivant:冒泡排序python实现