二叉树先序遍历动态演示——python版

前几天，学校算法实验周，有一个选做题是写一个二叉树先序遍历动态演示的程序，而且要写一个图形界面。我一开始想用Java来写，无奈好久没用过java，而且时间有限。后来想向其他同学一样在网上找一个代码，自己改改罢了。于是我找到一个使用C来写的。C语言我还是比较熟悉的，可是那个程序用了一个很“古老”的图形库——Graphics.h，这是TC自家的一个图形库，是Dos时代的，如果想使用的话还要安装一些插件。。。我没那个耐心了，要知道，读代码不比写代码简单。于是我买了瓶咖啡，用了一个晚上熟悉了一下python的Tkinter图形库——毕竟人生苦短，我用python，然后写了一个很low的程序，仅仅是为了实现老师的要求，不到一百行。

首先，以层次遍历输入一个二叉树，并用*补成满二叉树。然后回车，会输出该二叉树的先序遍历顺序（二叉树中的节点不能有重复的），并且弹出一个界面，用鼠标点击该界面，节点会按照先序遍历的顺序显示节点，等到最后一个节点显示后，再次点击界面，5秒后程序结束。

代码如下：

#coding=utf-8
#Write By FiPhoenix

#frome http://blog.youkuaiyun.com/fi__phoenix

#2015.11.11

import time,Tkinter


tree = []  #保存二叉树
l = [] #每次出现的节点的下标


#树的节点类
class tree_point:
    def __init__(self,name='',x=0,y=0):
        self.name = name
        self.x = x #节点的x坐标
        self.y = y #节点的y坐标


    def set_xy(self,x=0,y=0):
    &nbs