2020年2月24日
已知中序遍历，后序遍历，求前序遍历
摘要： 现在知道中序，后序，则再后序遍历中最后一个为根节点，然后我们要求的为前序遍历，先输出根节点，然后在中序遍历中找到第一个根节点，会将中序遍历分为两大部分，就是左右两棵子树。 再对应的除去第一个根节点后，在后序遍历中根据中序遍历分的两个子树，分别对应后序遍历的部分，再在后序遍历中寻找到下一个根节点再继续 阅读全文
posted @ 2020-02-24 10:03 zust-lms 阅读(4115) 评论(0) 推荐(0) 编辑