摘要: 题目:根据一棵树的中序遍历与后序遍历构造二叉树。 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下二叉树 3 / \ 9 20 / \ 15 7 这道题目是经典的面试题目,也是经典的分治法的题目,所谓分治法,就是把问题分 阅读全文
posted @ 2020-09-25 20:50 wsl-hitsz 阅读(138) 评论(0) 推荐(0) 编辑