主要介绍了Python数据结构与算法之二叉树结构定义与遍历方法,结合实例形式详细分析了Python实现二叉树结构的定义、遍历方法及相关注意事项,需要的朋友可以参考下

本文实例讲述了Python数据结构与算法之二叉树结构定义与遍历方法。分享给大家供大家参考，具体如下： 先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置 层序遍历  采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层 自左向右一一访问同层的结点 # 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上走到一个可以向右走的结点，继续该过程 preorder(t): if t: print t.value