2020年9月25日
Day 69
摘要： 第106题： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 1、中序遍历是先遍历左子树，在遍历根节点，最后右子树； 后序遍历是先遍历左子树，再右子树，最后根节点； 这样可知后序遍历序列中的最后那个元素就是树的根节点； 再寻找中序遍历中这个节点位置，将中序遍历分成两 阅读全文
posted @ 2020-09-25 23:51 Liang-Yi 阅读(81) 评论(0) 推荐(0) 编辑