python二叉树中序遍历代码

发布时间:2020-12-14编辑:脚本学堂
python二叉树中序遍历的一段代码,python二叉树的遍历方法,python中序遍历例子。

文件inorderBL.py,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<arraysize): 
        inorder(arrays,arraysize,2*currentP+2) 
 
if __name__=='__main__': 
 
    stdinInput.stdinInput() 
    inorder(stdinInput.intsortArrays,len(stdinInput.intsortArrays),0)