前言

数（据结构）算（法）再回顾，加深记忆抗遗忘。

基本性质

1. 非空二叉树的叶子节点数，等于度为 2 的节点数加 1；
2. 第 k 层至多有 2^(k − 1) 个节点（每层节点数可构成公比为 2 的等比数列）；
3. 高度为 h，至多有 2^ℎ − 1；

• github-contribution NPM
• github-contribution Github

问题

1. 输入数字（单位byte），转为B、KB、MB、GB或TB，单位动态变化。
2. 输入数组，找峰值（大于相邻元素的元素），输出峰值下标，时间复杂度能否优化到对数级。
3. 两颗二叉树是否相同（leetcode 100. 相同的树）。

121. 买卖股票的最佳时机

解题思路

题目要求只能在某一天买，之后的某天卖，利润 = 卖的价格 - 买的价格，让卖的价格最高，买的价格最低，则利润最大，且附加限制条件：先买后卖；

以这样的顺序迭代：

1. 第一天买入，第二天卖出；

124. 二叉树中的最大路径和

解题思路

粗略思路：从叶子节点开始，以贪心策略求得局部最大路径和，叶子节点计算完之后，回到父节点，再以同样的贪心策略求得局部最大路径和，重复该过程，显然这是二叉树的后序遍历。

技巧总结：

• 假如以递归实现，思路上要从最深或次深一层的调用考虑要做的操作，先忽略上层调用；