Python数据结构与算法之二叉树的遍历
二叉树的遍历树的遍是树的一种重要的运算。所谓遍历是指对树中所有节点的信息访问,即一次对树中每个节点当问一次且仅访问一次,我们把这种对所有节点的访问称为遍历(travelsal)。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用赌鬼,广度优先一般用队列。一般情况下能用递归实现的算法大部分也能用堆栈来实现。深度优先遍历对于一棵二叉树,深度优先搜索(Depth First S...