蓝桥杯试题(共8页).doc

精选优质文档-倾情为你奉上1标题：满二叉树 一般情况下，二叉树通过含有指针的数据结构来存储。但对特殊情形，也可以简化存储。 比如满二叉树的情形：除了最后一层的叶子节点外，所有的节点都有完整的左右子节点。我们可以按照树的逐层遍历顺序把节点存在数组中。当然，需要从某个节点的序号计算出它的父亲节点或者两个孩子节点。 下面代码的目标是求某节点的父节点的。请填写划线部分缺少的代码。/ 返回k号节点的父节点数据/ data: 存储满二叉树的数组/ k: 当前节点的索引号（即数组下标，从0开始）int get_parent(int* data, int k) Return data _ ; /填空位置请严格按照格式，通过浏览器提交答案。注意：只提交划线部分缺少的内容，不要写其它附加内容，比如：说明性的文字。注意选择自己使用的编译器类型2题目标题: 堆煤球 小明的爷爷很怀旧，冬天来了他还是要自己做