###深度优先
def depth_tree(root_node):
if root_node:
print(root_node._data)
if root_node.left:
return depth_tree(root_node.left)
if root_node.right:
return depth_tree(root_node.right)
##广度优先
def level_queue(root_node):
my_queue=[]
my_queue.append(root)
while my_queue:
node=my_queue.pop(0)
print(node.elem)
if node.lchild:
my_queue.append(node.lchild)
if node.rchild:
my_queue.append(node.rchild)
