二叉树
愤怒的北方酱
这个作者很懒,什么都没留下…
展开
-
poj2255Tree Recovery
数据结构应该有讲,前序遍历和中序遍历 或者是中序遍历和后序遍历可以恢复整个二叉树,然后在建立利用另一种遍历 14272030 h123120 2255 Accepted 688K 0MS G++ 1278B 2015-06-06 17:18:47 #include #include #include #include #include #inc原创 2015-06-06 17:23:48 · 413 阅读 · 0 评论 -
poj1577解题报告
这题,网上都说是水题,但我觉得不水,略坑额。 有几点得注意,可以通过结点的权值与根节点比较来定位当前结点的位置,这一点着实重要。 剩下几个细节建树时,要引用传参(建树时,不断申请新空间),程序报错了好久啊~~ 还有就是某种及其恶心的定义结构体指针的方式typedef +结构体+指针,真的和百度里说的一样,撞鬼了~~ #include #include #include #includ原创 2015-05-14 23:18:01 · 1283 阅读 · 0 评论 -
poj2309解题报告
水题,主要是找规律,不过需要注意的就是c的各种位运算符,这次还是第一次用到,其次就是我找到了最小结点,竟然纠结半天怎么找最大结点~~ #include #include #include using namespace std; int main() { int n,m; scanf("%d",&n); for(int i=0;原创 2015-05-12 17:02:24 · 413 阅读 · 0 评论