叁湫

分类

题解(6)

/ 注册

全部文章（共1篇）

牛客编程巅峰赛S2第3场 - 青铜&白银&黄金 C Tree VI

根据题面，可以发现前面层都是完全二叉树，所以可以先预处理出，每一层的节点个数，然后一直往左生儿子，在加上当前节点后如果超过了总结点就返回，先序遍历是一直先往左走，所以需要预处理出当前节点之前的完全二叉树的节点个数，可以根据代码具体理解. const long long N=1e5+10; class...

二叉树

2020-11-24

3 658