2020年12月25日
力扣-二叉树 前中后序题
摘要： 236. 二叉树的最近公共祖先 1.124. 二叉树中的最大路径和，这个是后序遍历的解法，主要注意返回路径是不能折叠的，最多只能和左右子树中的一个结合。 2.105. 从前序与中序遍历序列构造二叉树，关键的点有三：①中序遍历可以建立哈希表映射下标，省去遍历的时间；②建树pre点在preorder中的 阅读全文
posted @ 2020-12-25 19:37 lypbendlf 阅读(140) 评论(0) 推荐(0) 编辑