date : 2018.7.29
author :极简XksA
时间:goal 深度/广度优先算法
& # 39;& # 39;& # 39;
,
:
,,,,
,tree_node
,
,
:
,,,,,,,印刷(tree_node._data)
,,,,,,,
,tree_node._left
,
,
:
,,,,,,,,,,,
,depth_tree (tree_node._left),,
,,,,,,,
,tree_node._right
,
,
:
,,,,,,,,,,,
,depth_tree (tree_node._right),,
,
:
,,,,
,root
,
:
,,,,,,,
,,,my_queue =, []
,,,node =,根
,,,my_queue.append(节点),,
,,,,
,my_queue:
,,,,,,,node =, my_queue.pop (
),
,,,,,,,印刷(node.elem),,,
,,,,,,,
,node.lchild
,
,
:
,,,,,,,,,,,my_queue.append (node.lchild),,,,
,,,,,,,
,node.rchild
,
,
:
,,,,,,,,,,,my_queue.append (node.rchild),,,,
代码>
>之前
方法一:列表法
<前> <代码类=" python语言python hljs ">my_Tree =, (
,,,, ,
,,,( ,