本文实例讲述了Python实现二叉树及遍历方法。分享给大家供大家参考，具体如下：
介绍：
树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：
用Python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
① 树的构造
② 递归实现先序遍历、中序遍历、后序遍历
③ 堆栈实现先序遍历、中序遍历、后序遍历
④ 队列实现层次遍历
#coding=utf-8
剑指Offer(Python多种思路实现):二叉树的下一个节点
面试8题：
题目：二叉树的下一个节点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
解题思路一：
class Solution:
def GetNext(self, pNode):
# write code here
if not pNode:
return
