二叉树
wJs9528-1
这个作者很懒,什么都没留下…
展开
-
UVA 11234 ( 二叉树 前序 后续遍历方法)
Expressions Font Size: Arithmetic expressions are usually written with the operators in between the two operands (which is called infix notation). For example, (x+y)*(z-w) is an arithmetic exp原创 2016-03-07 16:43:15 · 159 阅读 · 0 评论 -
codeforces 696 A. Lorenzo Von Matterhorn
题意: 给出一棵二叉树,结点i和结点2*i,2*i+1相连,q次操作 操作1:将u->v路径上的权值加上c 操作2:询问u->v路径上权值和分析: 乍一看以为是什么高级数据结构,然而仔细分析以下题目,其实并不是,根据二叉树的特性,结点i除以2就可以得到它的父节点,那么每次操作只需要u和v除2一直到u=v就能够得到这条路径,在路径上记录权值就不成问题了,由于结点范围较大,所以我用的map存#i原创 2016-09-16 23:04:49 · 421 阅读 · 0 评论