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