浙江财经大学
信息管理与工程学院

数据结构课程

二叉树相关操作

Ocrosoft阅读(281)评论(0)

实现以下功能: 1.根据括号表达式构建树。 2.输出树的括号表达式。 3.输出树的前序遍历、中序遍历、后序遍历、层次遍历、非递归前序遍历、非递归后序遍历。 4.以二叉查找树的方式插入一个节点。 5.插入一个孩子\父亲节点。 6.删除节点。

→[ 阅读全文 ] ←

计算中缀表达式的值

Ocrosoft阅读(224)评论(0)

实现表达式求解 输入: (56-20)/(4+2) 输出: 6 Solution:上一篇已经将中缀表达式转换成了后缀表达式,这里把那个后缀表达式进行求值。 (Trans函数根上一篇的不一样,不用空格分开字符,每个数字后面加“#”) #inc

→[ 阅读全文 ] ←