前序遍历
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。
请看下面的例子:
中序遍历
中序遍历是先遍历左子树,然后访问根节点,然后遍历右子树。
让我们一起来看树的中序遍历:
前序:根左右;中序:左根右;后序:左右根;
中序常用来在二叉搜索数中得到递增的有序序列;
通常来说,对于二叉搜索树,我们可以通过中序遍历得到一个递增的有序序列。
后序遍历
后序遍历是先遍历左子树,然后遍历右子树,最后访问树的根节点。
值得注意的是,当你删除树中的节点时,删除过程将按照后序遍历的顺序进行。 也就是说,当你删除一个节点时,你将首先删除它的左节点和它的右边的节点,然后再删除节点本身。
另外,后序在数学表达中被广泛使用。 编写程序来解析后缀表示法更为容易。 这里是一个例子&#