Loading

2022年10月26日
2022 年上海市大学生程序设计竞赛 - 十月赛 B. Questions on Binary Tree
摘要： 给定一棵n个节点的完全二叉树以及m次询问，每次询问需要计算给定节点在先序遍历的顺序。 思路就是从给定的节点不断向上跳，如果当前节点是左儿子则给答案+1，是右儿子则给答案+1+左子树的节点个数。 #include <bits/stdc++.h> #define int long long #defin 阅读全文
posted @ 2022-10-26 10:57 脂环 阅读(46) 评论(0) 推荐(0) 编辑