2020年9月15日
已知前序中序后序中的两种，如何求另一种
摘要： 二叉树的前中后遍历 题目 已知中序遍历为32145，后序遍历为32145，求前序遍历为多少？ 思路 知道后序遍历，就相当于知道了根节点 此时，根节点就是后序遍历 从右往左依次进行的的每个数字 然后根据当前根节点在中序遍历中的位置 在当前根节点前面的都放在左子树 在当前根节点后面的都放在右子树 一直这 阅读全文
posted @ 2020-09-15 23:12 Tiory 阅读(201) 评论(0) 推荐(0) 编辑