完全二叉树(建立+三种遍历)
Forward in time
永不停止前进
展开
-
C0250 [2004普及组-C]FBI树(数据结构基础二叉树(创建+三种遍历方式))
这道题我终于把二叉树搞懂了,从遍历到创建好不容易哦(以前没看懂二叉树,QAQ);我觉得这道题就是一个很好的关于二叉树的一个简单应用;首先,我不管二叉树树应该怎么建立,首先来看完全二叉树的图的表示结构:这里编号不能变,因为这里可以用顺序存储来构建完全二叉树(segment tree就是用的数组构建的);但是我这里的问题要利用链式结构来建立二叉树;首先应该知道树的基本术语(书上有这里不解释...原创 2019-08-02 20:14:34 · 284 阅读 · 0 评论 -
The Big Dance(二叉树基础)
这道题题意很好理解就是给一个n然后1—n的n个数;在分割时1.必须前面的set笔后面的set多一个元素或者两者都元素个数都相同;2.如果最后一有一个了那么就丢去(也就是拖出去送玫瑰了,嘻嘻);3.如果最后只有两个那么就把这两个相乘;4.每两个的乘积和其余两个的乘积相加求和就是ans了;所以这道题很明显全局a[],ans然后递归,二叉树就可以搞定了:#include<bits/stdc...原创 2019-08-21 15:41:45 · 138 阅读 · 0 评论 -
A - Dropping Balls UVA - 679(规律二叉树)
题意:就是给一个深度为D的完全二叉树;然后给I个小球,初始时所有节点为0;如果来了一个小球,那么这个节点先变成1,然后这个球往左孩子走,如果再来一个球,那么这个节点就先变为0,然后往右孩子走;问最后一个小球落到的节点编号;其实这道题我拿着感觉有点懵逼;最简单的想法就是每个节点每个球去枚举一下但是想想时间复杂度ITD,早就超时了;但是我可以发现这个规律:对1号节点,如果I为奇数,说明最后...原创 2019-08-27 12:06:02 · 98 阅读 · 0 评论