c语言实现堆排序
用函数实现堆排序,并输出每趟排序的结果
Input
第一行:键盘输入待排序关键的个数n
第二行:输入n个待排序关键字,用空格分隔数据
Output
第一行:初始建堆后的结果
其后各行输出交换堆顶元素并调整堆的结果,数据之间用一个空格分隔
二叉树的各种操作
实现如下二叉排序树算法:
(1) 插入新结点
(2) 前序、中序、后序遍历二叉树
(3) 中序遍历的非递归算法
(4) 层次遍历二叉树
(5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)
(6) 交换各结点的左右子树
(7) 求二叉树的深度
(8) 叶子结点数