#知道中序和后序遍历,画二叉树和写出前序遍历

二叉树的原理及二叉树的三种遍历方式,假设父节点是D,左节点是L,右节点是R:node 前序遍历 D->L->R 中序遍历 L->D->R 后序遍历 L->R->D 对于下面的二叉树,遍历结果分别为 前序遍历:ABDECF 中序遍历:DBEACF 后序遍历:DEBFCAweb 已知二叉树的前序遍历和中序遍历,如何获得它的后序遍历数组 其实,只要知道其中任意两种遍历的顺序,咱们就能够推断出剩下的一种遍
相关文章
相关标签/搜索