Python数据结构与二叉树遍历算法详解

数据结构（Python语言）

1）定义二叉树建立函数createBT(self,Root)，建立一棵二叉树；

2）定义递归函数preOrder(self, Root)，输出二叉树的先序遍历序列；

3）定义递归函数postOrder(self, Root)，输出二叉树的中序遍历序列；

4）定义递归函数middleOrder(self, Root)，输出二叉树的后序遍历序列；

5）定义函数levelOrder(self, Root)，输出二叉树的层次遍历。

6）参照层次遍历函数，定义一个新函数findBt(self, Root, x)，输入一个指定的字符x，在指定的一棵二叉树中查找值为x的结点，如果查找成功，则输出“OK”，否则输出“ERROR”；

7）参照层次遍历函数，定义一个新函数countNode(self, Root)，求二叉树的节点个数；

8）参照层次遍历函数，定义一个新函数countLeafNode(self, Root)，求二叉树的叶子节点的个数。

9）定义和执行主函数main( )，在主函数中，依次调用上面8个函数，实现二叉树的创建、遍历、节点查找、节点统计等。