二叉树的前序,中序,后序遍历的简单理解

0.遍历顺序 对于二叉树,其实遍历顺序一共有6种,基于有左子树,右子树,根这三个因素,即排列组合有3 * 2 * 1=6种结合顺序,不过因为算法思想是一样的,就没有必要把左右子树的先后再分开讨论,所以普遍认为左子树优先右子树。 1.命名含义 前序,中序,后序的命名,其实就是取决于遍历根节点的先后,比如DLR/前序遍历就是最先遍历根节点; LDR/中序遍历就是第二遍历根节点; LRD/后序遍历就是最
相关文章
相关标签/搜索