- 博客(1)
- 收藏
- 关注
转载 已知一个二叉树的前序、中序遍历字符串求其后序遍历 Java代码实现
已知一个二叉树的前序、中序遍历字符串求其后续遍历 Java代码实现笔试遇到的问题,当时没写出来,上网找了一下思路,有一篇思路不错,结合自己的一些理解写个博客记录一下。思路一个二叉树前序遍历:GDAFEMHZ中序遍历:ADEFGHMZ求其后序遍历。求解过程:1.通过前序遍历我们可知此树根节点为G(即前序遍历第一个字符)2.观测中序遍历可知此树左子树所有节点为:ADEF右子树所有节点...
2019-10-12 15:26:05
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人