Rinne 喜欢 OI,在 9102 年的 PION 中,她在初赛遇到了这样一道题目: 阅读下列代码,然后回答问题, 补充:建树过程中会更新lc和rc,这实质上是一个二叉查找树的插入过程, 定义一个玄学节点叫做 R,每次操作读入 val ,执行 Insert, 问题:每次 Insert 操作结束之后,输出当前节点的深度和, 这里我们定义 R 节点的深度为 0。
Rinne 喜欢 OI。在 9102 年的 PION 中,她在初赛遇到了这样一道题目: 阅读下列代码,然后回答问题。 补充:建树过程中会更新lc和rc,这实质上是一个二叉查找树的插入过程。 定义一个玄学节点叫做 R,每次操作读入 val ,执行 Insert(R,val)。 问题:每次 Insert 操作结束之后,输出当前节点的深度和。 这里我们定义 R 节点的深度为 0。

(图片来源网络,侵删)