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

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

遍历方案   　从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：   　1).访问结点本身(N)   　2).遍历该结点的左子树(L)   　3).遍历该结点的右子树(R) 有次序：   　NLR、LNR、LRN 遍历的命名    　根据访问结点操作发生位置命名：NLR：前序遍历(PreorderTraversal亦称(先序遍历))  ——访问结点的操作发生在遍历其左右子树之前。LNR：中序遍历(InorderT