Heim > Artikel > Backend-Entwicklung > Python implementiert das Durchlaufen eines Binärbaums in der richtigen Reihenfolge
#!/usr/bin/env python
# programming=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)