二叉树的先序遍历,中序遍历,后续遍历的实现

先序遍历: 前序遍历(DLR),是二叉树遍历的一种,也叫做先根遍历、先序遍历。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。   遍历顺序:   A->B->D->E->C->F   中序遍历: 中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游。在二叉树中,先左后根再右。   遍历顺序:   D->E->B->F->C->A(上图)   后序遍历: 后序遍历(LRD)是二叉树
相关文章
相关标签/搜索