LogoC网络课堂
师资力量
常见问题
千锤百炼
手机版
搜索
登录
注册
信息学奥赛初赛
第126课时： 卡特兰数:二叉树构成问题
查看课程
课时列表
第65课时： ASCII码与字库
第66课时： 进制
第67课时： k进制整数转十进制
第68课时： 十进制整数转k进制
第69课时： 二进制、八进制及十六进制
第70课时： 十进制小数转为二进制小数
第71课时： 定点整数
第72课时： 原码、补码、反码
第73课时： 字节序
第74课时： 定点小数
第75课时： 浮点数
第76课时： 历年试题
第77课时： 2017编码与进制试题分析
第78课时： 2016编码与进制试题分析
第79课时： 2015编码与进制试题分析
第80课时： 2014编码与进制试题分析
第81课时： 2013编码与进制试题分析
第82课时： 2012编码与进制试题分析
第83课时： 2011编码与进制试题分析
第84课时： 2010编码与进制试题分析
第85课时： 2009编码与进制试题分析
第86课时： 2008编码与进制试题分析
第87课时： 2007编码与进制试题分析
第88课时： 2006编码与进制试题分析
第89课时： 2010编码与进制问题求解1
第90课时： 逻辑运算
第91课时： 逻辑等价式
第92课时： 真值表
第93课时： 位运算
第94课时： 2016逻辑与位运算试题分析
第95课时： 2013逻辑与位运算试题分析
第96课时： 2010逻辑与位运算试题分析
第97课时： 2008逻辑与位运算试题分析
第98课时： 2007逻辑与位运算试题分析
第99课时： 2006逻辑与位运算试题分析
第100课时： 2013逻辑与位运算问题求解2
第101课时： 加法原理
第102课时： 乘法原理
第103课时： 排列
第104课时： 组合
第105课时： 二项式定理
第106课时： 帕斯卡恒等式
第107课时： 例题
第108课时： 圆周排列
第109课时： 例题
第110课时： 重复排列1
第111课时： 重复排列2
第112课时： 重复排列3
第113课时： 重复组合1
第114课时： 重复组合：例题1
第115课时： 重复组合：例题2
第116课时： 重复组合2
第117课时： 错排公式
第123课时： 卡特兰数-出栈次序
第124课时： 卡特兰数-电影购票问题
第118课时： 相同的球放入相同的盒子I
第119课时： 相同的球放入不同的盒子
第120课时： 不同的球放入相同的盒子
第121课时： 不同的球放入不同的盒子
第122课时： 相同的球放入相同的盒子II
第125课时： 卡特兰数:凸多边形三角划分（其中一个公式有误）
第126课时： 卡特兰数:二叉树构成问题
第127课时： 卡特兰数:几种应用
第128课时： 2017计数试题分析
第129课时： 2016计数试题分析
第130课时： 2015计数试题分析
第131课时： 2014计数试题分析
第132课时： 2013计数试题分析
第133课时： 2012计数试题分析
第134课时： 2011计数试题分析
第135课时： 2010计数试题分析
第136课时： 2009计数试题分析
第137课时： 2008计数试题分析
第138课时： 2007计数试题分析
第139课时： 数据结构基本概念
第140课时： 线性数据结构
第142课时： 链表基本操作
第143课时： 结构与指针
第144课时： 内存动态申请与释放
第145课时： 链表创建
第146课时： 头插
第147课时： 遍历
第148课时： 尾插
第149课时： 查找
第150课时： 节点后插入
第151课时： 删除节点
第152课时： 销毁链表
第153课时： 循环链表
第154课时： 双向链表
第155课时： 双向循环链表
第156课时： 栈★
第157课时： 队列★
第158课时： 2017线性结构试题分析
第159课时： 2016线性结构试题分析
第160课时： 2015线性结构试题分析
第161课时： 2014-2012线性结构试题分析
第162课时： 2011线性结构试题分析
第163课时： 2010线性结构试题分析
第164课时： 2009-2007线性结构试题分析
第166课时： 2006-2004线性结构试题分析
第141课时： 数组
第167课时： 树的基本概念
第168课时： 树的相关术语
第169课时： 二叉树基本概念
第170课时： 二叉树的性质
第171课时： 二叉树存储结构
第172课时： 二叉树链式存储结构
第173课时： 二叉树创建I:分析
第174课时： 二叉树创建I：实现
第175课时： 输出二叉树
第176课时： 二叉树创建II
第177课时： 二叉树前序遍历
第178课时： 二叉树中序遍历
第179课时： 二叉树后序遍历
第180课时： 二叉树按层次遍历
第181课时： 二叉树销毁
第182课时： 统计叶节点数
第183课时： 统计节点数
第184课时： 树高
第185课时： 表达式树
第186课时： 前序中序创建二叉树:分析
第187课时： 前序中序创建二叉树：实现
第188课时： 中序后序确定二叉树
第189课时： 中序层序确定二叉树
第190课时： 树的双亲表示
第191课时： 树的孩子表示
第192课时： 树的孩子兄弟表示法
第193课时： 树与二叉树的互相转换
第194课时： 树的遍历
第195课时： 森林与二叉树的转换
第196课时： 最短编码问题
第197课时： Huffman算法
第198课时： 前缀码
第199课时： 二叉查找树
第200课时： 二叉查找树:结构
第201课时： 二叉查找树:插入节点
第202课时： 二叉查找树:中序遍历
第203课时： 二叉查找树:查找
第204课时： 二叉查找树:最小值
第205课时： 二叉查找树:最大值
第206课时： 二叉查找树:删除节点-分析
第207课时： 二叉查找树:删除节点-实现
第208课时： 二叉查找树:销毁
第209课时： 堆
第210课时： 堆存储结构与创建
第211课时： 堆的几个辅助函数
第212课时： 保持堆的性质
第213课时： 堆初始化
第214课时： 堆排序
第215课时： 堆的销毁
第216课时： 优先队列介绍
第217课时： 优先队列：队首与判空
第218课时： 优先队列：出队
第219课时： 优先队列：入队
第220课时： 2017年树形结构试题
第221课时： 2016年树形结构试题
第222课时： 2015年树形结构试题
第165课时： 2008线性结构试题分析
第223课时： 2014-2013年树形结构试题
第224课时： 2013年树形结构试题(完善程序)
第225课时： 2012年树形结构试题
第226课时： 2011年树形结构试题
第227课时： 2010年树形结构试题
第228课时： 2009年树形结构试题
第229课时： 2008年树形结构试题
第230课时： 2007年树形结构试题
第231课时： 2006年树形结构试题
第232课时： 2005年树形结构试题
第233课时： 2004年树形结构试题
第234课时： 图的概念
第235课时： 图的基本概念I
第237课时： 图的连通
第238课时： 图的存储：邻接矩阵
第239课时： 图的存储：邻接表
第240课时： 图的深度优先搜索
第236课时： 图的基本概念II
第241课时： 图的广度优先搜索
第249课时： 最小生成树
第251课时： Prim算法
第250课时： Kruskal算法
第252课时： Dijkstra算法I
第253课时： Dijkstra算法II
第254课时： Floyd-Warshall算法I
第255课时： Floyd-Warshall算法II
第256课时： Bellman-Ford算法I
第257课时： Bellman-Ford算法II
第258课时： SPFA算法
第259课时： 拓扑排序
第260课时： 2017年图形数据结构试题
第261课时： 2016年图形数据结构试题
第262课时： 2015-2014年图形数据结构试题
第263课时： 2013年图形数据结构试题
第265课时： 2011年图形数据结构试题
第266课时： 2010年图形数据结构试题
第267课时： 2010年图形数据结构试题(过河问题：分析)
第268课时： 2010年图形数据结构试题(过河问题：填空)
第269课时： 2009年图形数据结构试题
第270课时： 2008年图形数据结构试题
第271课时： 2007年图形数据结构试题
第272课时： 2005年图形数据结构试题
第273课时： 2004年图形数据结构试题
第242课时： 欧拉图（半欧拉图路径为2143254）
第243课时： 欧拉图的判定
第244课时： 哈密尔顿图
第245课时： 哈密尔顿图的性质
第246课时： 二分图
第247课时： 二分图判定
第248课时： 最大匹配
第274课时： 顺序查找
第275课时： 二分查找：分析
第276课时： 二分查找：实现
第277课时： 二分查找变形
第278课时： 最后一个小于key的元素
第279课时： 第一个大于等于key的元素
第280课时： 最后一个小于等于key的元素
第281课时： 第一个大于key的元素
第282课时： 第一个与key相等的元素
第283课时： 最后一个与key相等的元素
第284课时： 哈希表基本概念
第285课时： 哈希函数
第286课时： 直接定址法
第287课时： 数字分析法
第288课时： 平方取中法
第289课时： 折叠法
第290课时： 余数法
第291课时： 哈希冲突处理：开放定址法I
第292课时： 哈希冲突处理：开放定址法II
第293课时： 哈希冲突处理：分离链接法
第264课时： 2012年图形数据结构试题：排列数
第294课时： 2017年查找算法试题：完善程序
第295课时： 2016年查找算法试题
第296课时： 2016年查找算法试题完善程序2:分析
第297课时： 2016年查找算法试题完善程序2
第298课时： 2015年查找算法试题完善程序
第299课时： 2014年查找算法试题
第300课时： 2013年查找算法试题
第301课时： 2013年查找算法试题：程序阅读3
第302课时： 2011年查找算法试题完善程序:分析
第303课时： 2011年查找算法试题完善程序
第304课时： 2009年查找算法试题
第305课时： 2008年查找算法试题
第306课时： 冒泡排序：分析
第307课时： 冒泡排序：实现
第308课时： 选择排序：分析
第309课时： 选择排序：实现
第310课时： 插入排序：分析
第311课时： 插入排序：实现
第312课时： 归并排序-合并：分析
第313课时： 归并排序-合并：实现
第314课时： 归并排序
第315课时： 快速排序-划分
第316课时： 快速排序
第317课时： 快速排序-划分2
第318课时： 排序算法总结
第319课时： 2017排序试题
第320课时： 2013排序试题
第321课时： 2012排序试题
第322课时： 2011排序试题
第323课时： 2010排序试题
第324课时： 2009排序试题
第325课时： 2006排序试题
第3课时： 2017阅读程序试题1
第32课时： 2017阅读程序试题2
第43课时： 2017阅读程序试题3
第44课时： 2017阅读程序试题4
第4课时： 2016阅读程序试题1
第5课时： 2016阅读程序试题2
第6课时： 2016阅读程序试题3
第7课时： 2016阅读程序试题4
第8课时： 2015阅读程序试题1
第9课时： 2015阅读程序试题2
第10课时： 2015阅读程序试题3
第33课时： 2015阅读程序试题4
第1课时： 2018阅读程序试题1
第2课时： 2018阅读程序试题2
第34课时： 2018阅读程序试题3
第42课时： 2018阅读程序试题4
第11课时： 2014阅读程序试题1
第35课时： 2014阅读程序试题2
第12课时： 2014阅读程序试题3
第45课时： 2014阅读程序试题4
第13课时： 2013阅读程序试题1
第14课时： 2013阅读程序试题2
第46课时： 2013阅读程序试题3
第47课时： 2013阅读程序试题4
第15课时： 2012阅读程序试题1
第16课时： 2012阅读程序试题2
第17课时： 2011阅读程序试题1
第18课时： 2011阅读程序试题2
第19课时： 2011阅读程序试题3
第36课时： 2012阅读程序试题3
第37课时： 2011阅读程序试题4
第48课时： 2012阅读程序试题4
第20课时： 2010阅读程序试题1
第21课时： 2010阅读程序试题2
第22课时： 2010阅读程序试题3
第23课时： 2009阅读程序试题2
第24课时： 2009阅读程序试题3
第38课时： 2010阅读程序试题4
第39课时： 2009阅读程序试题1
第49课时： 2009阅读程序试题4
第25课时： 2008阅读程序试题1
第26课时： 2007阅读程序试题1
第27课时： 2007阅读程序试题2
第28课时： 2007阅读程序试题4
第40课时： 2008阅读程序试题2
第51课时： 2008阅读程序试题4
第50课时： 2008阅读程序试题3
第52课时： 2007阅读程序试题3
第29课时： 2006阅读程序试题1
第30课时： 2006阅读程序试题2
第31课时： 2006阅读程序试题3
第41课时： 2006阅读程序试题4
第53课时： 2018完善程序1
第54课时： 2018完善程序2-1
第55课时： 2018完善程序2-1
第56课时： 2017完善程序1
第57课时： 2017完善程序2
第58课时： 2016完善程序1
第59课时： 2016完善程序2:分析
第60课时： 2016完善程序2
第61课时： 2015完善程序1
第62课时： 2015完善程序2
第63课时： 2014完善程序1
第64课时： 2014完善程序2