from __future__ import generators class node: def __init__(self, dat): self.dat = dat self.left = 0 self.right = 0 def inorder(t): if t: for x in inorder(t.left): yield x yield t.dat for x in inorder(t.right): yield x if __name__ == '__main__': h = node(50) h.left = node(40) ; h.right = node(60) h.left.right = node(45); h.right.left = node(55) for x in inorder(h): print x