ホームページ > 記事 > バックエンド開発 > Python はバイナリツリーの順序トラバーサルを実装します。

Python はバイナリツリーの順序トラバーサルを実装します。

#!/usr/bin/env python

#coding=utf-8

# inorderBL.py

import stdinInput

def inorder(arrays,arraysize,currentP):

if(2*currentP+1< arraysize):

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 までご連絡ください。

続きを見る

Python はバイナリ ツリーの順序トラバーサルを実装します。