python 树深度遍历 和广度遍历（python能做什么）

python 树深度遍历 和广度遍历（python能做什么）

###深度优先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)

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。