Python은 이진 트리의 순차 순회를 구현합니다.

#!/usr/bin/env python

#coding=utf-8

# inorderBL.py

stdinInput 가져오기

def inorder (arrays,arraysize,currentP):

    if(2*currentP+1

        inorder(arrays,arraysize,2*currentP+1)

    인쇄 arrays[currentP]

    if(2*currentP+2

        inorder(arrays,arraysize,2*currentP+2)

if __name__=='__main__':

    stdinInput.stdinInput()

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