(1)输入字符序列
(1)输入字符序列,建立二叉链表。 (2)中序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。 (4)求二叉树的高度 。 (5)求二叉树...
(1)输入字符序列,建立二叉链表。 (2)中序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。 (4)求二叉树的高度 。 (5)求二叉树...
编译原理上机编写的,自认为做得非常好,很有价值,可编程计算器,采用递归下降的算法制作而成的,考虑了几乎所有的问题,唯一的不足是没有实现那些高级的函数,只是带负数运算的简单的四则运算。...
建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍...
一个利用生成的动态链接文件,采用递归法来计算的例子.请先生成动态链接文件,再用Test文件夹内的程序进行测试...
一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小...
一. 实验内容: 实验一:设计,编制并调试一个词法分析程序,加深对词法分析程序原理的理解。 实验二:语法分析程序:编制一个递归下降语法分析程序,实现对词法分析程序所提供的单词序列的语法检查和...
1928年,Wilhelm Ackermann (1896 - 1962,David Hilbert的学生) 发现x的y次幂的z-重积分 A(x,y,z)是递归的但不是原始递归的。Rosza Pete...
棋盘覆盖问题,用递归分治算法写的。可以在VC6上运行。...
设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在...
二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。...