Python中如何实现树的深度优先和广度优先搜索遍历？
- 内容介绍
- 文章标签
- 相关推荐
本文共计118个文字，预计阅读时间需要1分钟。
当然可以，请您提供需要改写的原文，我会帮您进行简化并控制在100字以内。
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)
本文共计118个文字，预计阅读时间需要1分钟。
当然可以，请您提供需要改写的原文，我会帮您进行简化并控制在100字以内。
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)