百事通

'''
Created on 2012-6-2

@author: Administrator
'''

#coding=utf-8

class Node:
    val = 0
    def __init__(self,val):
        self.val = val
        self.left_node = None
        self.right_node = None
    def SetLeftNode(self,left_node):
        self.left_node = left_node
    def SetRightNode(self,right_node):
        self.right_node = right_node
    def GetLeftNode(self):
        return self.left_node
    def GetRightNode(self):
        return self.right_node
    def GetVal(self):
        return self.val
    def __str__(self):
        return "val:%d" % (self.val)
       
class BSTree:
    def __init__(self,root_node):
        self.root_node = root_node
        self.current_node = root_node
    def SetRootNode(self,root_node):
        self.root_node = root_node
    def SetCurrentNode(self,current_node):
        self.current_node = current_node
    def GetCurrentNode(self):
        return self.current_node
    def InsertNode(self,new_node):
        if self.root_node == None:
            self.root_node = new_node
        else:
            if new_node.GetVal() < self.current_node.GetVal():
                if self.current_node.GetLeftNode() == None:
                    self.current_node.SetLeftNode(new_node)
                else:
                    self.current_node = self.current_node.GetLeftNode()
                    self.InsertNode(new_node)
            else:
                if self.current_node.GetRightNode() == None:
                    self.current_node.SetRightNode(new_node)
                else:
                    self.current_node = self.current_node.GetRightNode()
                    self.InsertNode(new_node)
            self.current_node = self.root_node
    def ParseMiddle(self):
        tmp_node = self.current_node
        if tmp_node.GetLeftNode() != None:
            self.current_node = tmp_node.GetLeftNode()
            self.ParseMiddle()
        print(tmp_node)
        if tmp_node.GetRightNode() != None:
            self.current_node = tmp_node.GetRightNode()
            self.ParseMiddle()
   
root_node = Node(10)
print(root_node)
bstree = BSTree(root_node)
node1 = Node(8)
bstree.InsertNode(node1)
print(root_node.GetLeftNode())
node1 = Node(12)   
bstree.InsertNode(node1)
print(root_node.GetRightNode())
node1 = Node(6)
bstree.InsertNode(node1)   
print(root_node.GetLeftNode().GetLeftNode())
node1 = Node(9)
bstree.InsertNode(node1)   
print(root_node.GetLeftNode().GetRightNode())
node1 = Node(4)
bstree.InsertNode(node1)
print(root_node.GetLeftNode().GetLeftNode().GetLeftNode())
bstree.ParseMiddle()