- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 有关二叉树的递归算法
此二叉树可实现一下功能: 判断二叉树是否为完全二叉树 计算度为1的结点的个数 计算度为2的结点的个数 计算度为0(叶子结点)的结点的个数 统计二叉树的高度(默认根的高度为1) 统计二叉树的宽度 计算各结点中最大元素的值 交换每个结点的左孩子和右孩子 从二叉树中删去所有叶子结点 建树按照先序建树 输入0结束 输入样例: 1 3 6 8 0 0 0 4 0 0 2 7
2017-11-21 16:03:37 2642
原创 最小割-方格取数总结
总结的题型在这里:http://blog.csdn.net/u013368721/article/details/38312229 写的不错的建图方法:http://blog.csdn.net/xjh_shin/article/details/77658833
2017-11-18 23:42:10 319
原创 实现由先序、中序序列构造二叉树的算法,实现由后序、中序序列构造二叉树的算法
一道上机题 思想是递归 如果不理解原理可以看这个博客 注释里的说明很详细:http://blog.csdn.net/yunzhongguwu005/article/details/9270085 在代码的注释部分有测试样例 先序和后序: #include #include #include #include #include #include #include #include
2017-11-14 14:33:23 3645
原创 codeforces 888D.Almost Identity Permutations
一道很简单的数学组合题 直接上代码#include #include #include #include #include #include #include #include #include #include #include #include #include #define lson i<<1 #define rson i<<1|1 #define up(i,x,y) for(i=x;i
2017-11-10 13:52:23 414
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人