![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
半匣烛火
一个写代码的诗人
展开
-
经典问题剖析-由中序、后序遍历序列构造二叉树
一、题目根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7二、递归解法1. 解题思路回忆中序遍历和后序遍历的过程:中序遍历:左、根、右后序遍历:左、右、根参考经典问题剖析-由前序、中序遍历序列构造二叉树,希望你看了之后这道题不用原创 2020-11-22 16:45:08 · 195 阅读 · 2 评论 -
经典问题剖析-由前序、中序遍历序列构造二叉树
一、题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例:给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7二、递归解法1. 解题思路清楚前序遍历和中序遍历的过程:前序遍历:根、左、右中序遍历:左、根、右将前序、中序序列做如下图切割,可以看到是明显的递归调用前序序列中,pr原创 2020-11-22 16:42:14 · 263 阅读 · 0 评论 -
leetcode-114 二叉树展开为链表(java/kotlin)附详细解题思路
一、题目给定一个二叉树,原地将它展开为一个单链表。例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ 5 \ 6二、递归解法1. 解题思路题目其实就是将二叉树通过右指针,组成一个单链表。1 -> 2 -> 3 -> 4 -> 5 -> 6思路1:看到最后的单原创 2020-10-24 18:02:50 · 151 阅读 · 0 评论 -
leetcode-226. 翻转二叉树(java/kotlin)
226. 翻转二叉树翻转二叉树翻转一棵二叉树。(media/16027540568610/16027541847663.jpg)]](https://img-blog.csdnimg.cn/20201023104454298.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM5MjY2MjA=,size_16,color_FFFFFF,原创 2020-10-23 10:50:38 · 121 阅读 · 0 评论