二叉树遍历--先序、中序以及后序（递归与非递归）

1、先序遍历 先序遍历是二叉树遍历的一种，先序遍历首先访问根节点，其次是左子树，最后是右子树；在访问左子树与右子树是仍然按照这个原则。若二叉树为空，则返回。若图所示。 先序遍历上图的二叉树可以得到：A、B、D、C、E、F 。 非递归代码如下所示。 class Tree(): def __init__(self,val): self.val=val self.

>>阅读原文<<