Fork me on GitHub
摘要: 二叉树数据元素类型为整型,以二叉链表为存储结构。试编程实现:⑴ 生成一棵二叉树.⑵ 用递归算法、非递归算法实现二叉树的遍历;⑶ 求度分别为0、1、2的结点的数目,分别用递归算法、非递归算法实现;⑷ 按层次遍历二叉树(提示:使用一个队列实现);*⑸ 求二叉树的高度(深... 阅读全文
posted @ 2011-06-08 14:03 浪飞-louffy 阅读(145) 评论(0) 推荐(0)
摘要: 某线性表数据元素类型为整型,以双向循环链表结构存储线性表。试编程实现:⑴ 输入数据元素,以先进先出形式创建双向循环链表⑵ 销毁双向循环链表⑶ 线性表置空⑷ 求线性表长度⑸ 在第i个数据元素前插入新的元素⑹ 删除元素(按指定元素序号和元素值2种方式)⑺ 显示线性表中的... 阅读全文
posted @ 2011-06-08 14:00 浪飞-louffy 阅读(191) 评论(0) 推荐(0)