二叉树(微博搜索)-20240108-1

本条微博地址 旺仔不是秃头
树 二叉树 满二叉树 二叉排序树 完全二叉树 判定树 哈夫曼树 本条微博地址 去皮土豆_
我和二叉树不共戴天 qnm的遍历神经病啊 本条微博地址 Messier_42_
我大抵是病了，昨晚做梦都在写二叉树 本条微博地址 都写东西了让我一下
一场考试足以证明我的运气到底有多差，名词解释我背的一个没考，昨天晚上背了裸仓今天完全忘了，一点关键词我都没想起来，还有二叉树图我扫了一眼没仔细看我认，备兑仓策略太长了一个字没看 我就是非酋吧我服了 本条微博地址 Mistkernal
九点半前到北教 半个小时看英语 一个半小时做资产定价 一小时回看远期互换和期货期权，开始看二叉树 下午开始搞二叉树 晚上看例题和历年卷 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
Hash应用题。这道题类似两数之和，使用hash表记录i和j之间的距离，固定i移动j，若出现距离相等的点，将其加入答案；因为需要考虑元组顺序，加入答案时需要乘2。
国际站每日一题今日思路：
Dfs应用题。二叉树常用的搜索方式，这道题用dfs就可以，因为是BST其结构中序遍历有序，借助其特性可以进行剪枝，若当前数在范围内将其累加；如果当前节点已经小于区间，那么对于左子树就无需遍历，因为左子树都小于当前节点；大于区间时无需搜索右子树。