这是 LeetCode 上的「331. 验证二叉树的前序序列化」，难度为「中等」。

Tag : 「二叉树」、「树的搜索」、「递归」、「迭代」、「中序遍历」、「Morris 遍历」

单淘汰的锦标赛中，选手们两两比赛，胜者晋级，败者被淘汰, 把比赛的赛程和结果对应成一个二叉树。

在计算机科学中,相对的大小要比绝对的数量更重要，计算机只看重相对的输赢。在计算机中，由于经常要做的事情是判断真假、比较大小、排序、挑选最大值这类的操作。在计算机...

给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。

每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。

根据题目描述，需要我们根据给定的二叉树，然后对其进行先序遍历/前序遍历，从而拼装出一条链表。那么，首先我们先要弄清楚二叉树的遍历方式，我们以三个节点为例：nod...

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

根据题目描述，要去验证给定的二叉树是不是二叉搜索树。那么题目中给出了非常关键的一个信息就是——二叉搜索树，那么这种二叉树具有如下的特征：

根据题目要求，我们要实现二叉树的从上到下，从左向右的遍历输出。那么每一层我们将其保存到一个List中，然后所有二叉树节点都遍历完毕后，就输出List<List<...

高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。

终于有心思静下心来搞点事情了，第一件事就是先回顾下好友的面试真题：LeetCode第297题——《二叉树的序列化与反序列化》。

若有定义：int a=7; float x=2.5, y=4.7,则表达式 x + a % 3 *（int）（x + y）% 2 的值是：（）

如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有（ ）种不同形态？

公众号内回复: CSP-S2021 即可获取下载链接，直接打印电子版让孩子做即可，文件包含

近年来，期权交易变得非常流行。在这篇文章中，您将学习一种期权交易策略，可以用来以较低的价格购买自己喜欢的股票（点击文末“阅读原文”获取完整代码数据）。

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（ ）。

结点数为 5 的不同形态的二叉树一共有_________种。（结点数为 2 的二叉树一共有 2 种：一种是根结点和左儿子，另一种是根结点和右儿子。）

公众号内回复：NOIP2015J，即可获取下载链接，直接打印电子版让孩子做即可，文件包含

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。