![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 78
会划水才能到达彼岸
ACM-ICPC 现役(铜牌) 目前:Codeforces Rating: 2172
展开
-
Leetcode 二叉树专题周
Leetcode 105.从前序与中序遍历序列构造二叉树(图文详解)本题思想:给出前序遍历和中序遍历前序遍历的顺序是: 根节点 —— 左子树 —— 右子树中序遍历的顺序是: 左子树 —— 根节点 —— 右子树这道题用递归思想(代码中会有详细的解释):通过前序遍历 得到根节点(第一个数)在中序遍历中找到 根节点此时中序遍历的根节点左边就是左子树,右边就是右子树继续递归寻找剩下的。例子:那么此时:9为左子树,20,15,7为右子树右子树还需要继续找该右子树的根节点,思路跟刚开始一原创 2020-10-25 02:30:36 · 159 阅读 · 0 评论 -
LeetCode 100 101 108 110 111 —— 二叉树 算法周训(一)
100.相同的树思路:递归遍历二叉树根据先序遍历的顺序,先访问根节点,再访问左子树,后访问右子树,而对于每个子树来说,又按照同样的访问顺序进行遍历满足相同的树的条件为:左节点、右节点、左子树、右子树完全相同即可终止递归的且为true的情况:如果p和q都为 nullptrnullptrnullptr,则二叉树相同,返回true如果p和q都不为 nullptrnullptrnullptr且值是相等的,如果 leftleftleft和 rightrightright同时相同的话,则二叉树相同,原创 2020-08-02 18:00:47 · 331 阅读 · 0 评论