题解 2588: 蓝桥杯2020年第十一届省赛真题-BST插入节点问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2020年第十一届省赛真题-BST插入节点问题

~~editor.md太阴间,编辑公式体验极差~~原题$$N\le1000$$,被我给加强了。暴力我也不会,就直接讲(疑似正解)吧。我是照着这个思路造的数据,如果错了请及时告诉我。###100pts这道题的查询可以转换为前驱后继的差-1。很容易得知结点$$K$$是否有左子结点和右子结点。