- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 二叉树之由前序遍历和中序遍历求后序遍历——九度OJ题目1078:二叉树遍历
题目1078:二叉树遍历题目描述:二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。
2014-09-16 21:17:46 1253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人