构造 前序和中序可以唯一确定一棵二叉树。 后序和中序可以唯一确定一棵二叉树。 前序和后序不能唯一确定一棵二叉树！ 没中序遍历就无法分割了。 前序遍历&中序遍历构造 分析 首先要牢记各个遍历方法的顺序。 前序遍历是：根节点->左子树->右子树 中序遍历是：左子树->根节点->右子树 所以前序遍历的第一个元素就是整个二叉树的根节点。 同理，在中序遍历中找到...

前言 最近经常刷到二叉树的题，那么好好把二叉树的相关知识点都过一下吧。 本文参考了代码随想录关于二叉树的介绍。原文链接 分类 满二叉树 一个二叉树除了叶节点外每个节点都有两个子节点，且叶节点在同一层的二叉树。就是看上去都是满的。 深度为kkk。节点数量就是2k−12^k-12k−1个。 完全二叉树 除了最底层节点没填满外，其他节点都是满的。且最底层节点必须从左到右连续！ ...

最近经常做到关于二叉树的Easy题。 二叉树的遍历总是和递归绑在一起。 如下题寻找二叉树的最大深度。 原题 原题链接 思路 用递推的思路来想，从某一个节点出发，它的最大深度就是max(左子节点最大深度，右子节点最大深度) + 1。 对于每一个节点来说都是这样的，那么就可以用递归的办法来解决了。(长度也短)，所以主要是思路问题。 代码 12345678910class Solution...

一道较简单的Leetcode题，判断两个二叉树是否相同。 原题链接 数据范围 两棵树上的节点数目都在范围 [0, 100] 内 -104 <= Node.val <= 104 思路 既然要判断是否相同，那么就要遍历树的每一个节点了。 注意到数据范围节点数在100以内，不算太大。考虑用递归的方法（太大会爆栈）深度优先搜索的思路来解决。 如果两个树都能成功到达边界，那么...

今天日常刷Leetcode刷到了一个二叉树中序遍历的题。原题链接 通过示例可以很明显了解到何为中序遍历，同时打算用栈结构来实现。 中序遍历 可以看作将节点投影到一个水平坐标轴上，从原点开始向右遍历。 如图顺序为:H->D->I->B->E->J->A->F->K->C->G 栈 栈遵循先进后出的原则。 把栈想象成一个桶：a...

花了两天时间终于成功把hexo+github托管的个人博客网站做完了。 中途遇到了好多问题和障碍(哭 npm install安装时一直卡住 参考了CSDN的解决办法，发现没用。后来发现淘宝源停止对该域名解析了，遂换成官方源https://registry.npmjs.org解决问题。 虚拟服务器无法配置 白嫖了腾讯云虚拟服务器一个月。宝塔登陆不上去，1Panel安装不上。打算直接配置...