二叉树的前序、中序、后序遍历(及算法实现) -- python
有三种常用的模式来访问树中的所有节点。这些模式之间的差异是每个节点被访问的顺序。我们称这种访问节点方式为“遍历”。我们将看到三种遍历方式称为前序,中序,后序 。让我们更仔细地定义这三种遍历方式,然后看看这些模式有用的一些例子。前序 在前序遍历中,我们首先访问根节点,然后递归地做左子树的前序遍历,然后是右子树的递归前序遍历。 中序 在中序遍历中,我们递归地对左子树进行中序遍历,访问根节点,最后递归中...
原创
2018-05-02 14:34:44 ·
865 阅读 ·
0 评论