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

python实现二叉树的中序遍历

巴扎黑
Libérer: 2016-12-07 10:55:46
original
1840 Les gens l'ont consulté

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


Étiquettes associées:
source:php.cn
Déclaration de ce site Web
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
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal