- 博客(1)
- 问答 (2)
- 收藏
- 关注
原创 根据前序和中序遍历重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复数字。例如前序遍历序列为{1,2,4,7,3,5,6,8}中序遍历序列为{4,7,2,1,5,3,8,6}重建二叉树并输出头结点。 问题分析 所谓前序,中序,后序遍历是由根被访问的顺序来定义的 前序遍历访问顺序:根>左子树>右子树 中序遍历访问顺序:左子树>根&am
2018-11-20 17:18:58
242
空空如也
关于索引的创建和更新问题
2018-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人