qq_40353092的博客

原创 二叉树遍历的非递归算法

二叉树的遍历二叉树是递归定义的一种数据结构，所以顺其自然地，我们一般能用递归的方法完成其大部分操作。其中最基本的操作就是二叉树的遍历（前序、中序、后序,表示了根节点被访问的顺序）。二叉树遍历的递归算法很简单。 Like thisdef preOrderTravel(root): # 前序遍历 if not root is None: visit(root) preOrderTra...