Loading

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