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

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