def __missing__(self, key):
        if self.default_factory is None:
            raise KeyError(key)
        else:
            ret = self[key] = self.default_factory(name=key)
            return ret
def draw_paths(c, tree):
	if tree.lchild == None or tree.rchild == None:
		return
	tree.lchild.leaf.draw_path(c, tree.rchild.leaf)
	draw_paths(c, tree.lchild)
	draw_paths(c, tree.rchild)