大连理工大学计算机考研真题

1.假设表达式由单字母变量和双目四则运算算符构成，编写算法，将一个通常书写形式且书写正确的表达式转换成逆波兰式。 2.编写算法，对一棵以孩子—兄弟链表示的树统计叶子的个数。 3.编写递归算法，从大到小输出给定二叉排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为 O（log2n+m )，其中n为排序树中所含结点数，m为输出的关键字个数。

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      80896  2007-08-28 22:37  理工真题\大连理工大学02-05年计算机专业真题.doc

     文件        158  2007-08-28 22:40  理工真题\说明.txt

     文件      14152  2006-08-29 21:55  理工真题\大连理工大学计算机考研真题（图片格式）\2\2.tif

     文件      17536  2006-08-29 22:02  理工真题\大连理工大学计算机考研真题（图片格式）\1\1.tif

    ..A.SH.      5632  2008-10-10 15:22  理工真题\大连理工大学计算机考研真题（图片格式）\1\Thumbs.db

     文件      18312  2006-08-29 21:58  理工真题\大连理工大学计算机考研真题（图片格式）\5\5.tif

     文件      21700  2006-08-29 21:57  理工真题\大连理工大学计算机考研真题（图片格式）\4\4.tif

     文件      16540  2006-08-29 21:56  理工真题\大连理工大学计算机考研真题（图片格式）\3\3.tif

     文件      14208  2006-08-29 21:51  理工真题\大连理工大学计算机考研真题（图片格式）\2005\2005\left.tif

     文件      25364  2006-08-29 21:52  理工真题\大连理工大学计算机考研真题（图片格式）\2005\2005\right.tif

     文件       7516  2006-08-29 21:58  理工真题\大连理工大学计算机考研真题（图片格式）\6\6.tif

     文件      16088  2006-08-29 21:45  理工真题\大连理工大学计算机考研真题（图片格式）\2004\2004\left.tif

     文件      21648  2006-08-29 21:47  理工真题\大连理工大学计算机考研真题（图片格式）\2004\2004\right.tif

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\2005\2005

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\2004\2004

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\2

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\1

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\5

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\4

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\3

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\2005

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\6

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）\2004

     目录          0  2007-09-08 19:37  理工真题\大连理工大学计算机考研真题（图片格式）

     目录          0  2007-09-08 19:37  理工真题

----------- ---------  ---------- -----  ----

               259750                    25