2019年2月16日
数据结构应用 - 二叉树
摘要： 1.表达式树 描述：表达式树的叶节点为操作数，其他节点为运算符。 对表达式式树采用不同的遍历策略可以分别得到前中后缀三种表达式。 先序遍历：前缀表达式（不常用） 中序遍历：中缀表达式 后序遍历：后缀表达式 构造表达式树：把后缀表达式转化为表达式树（中缀转后缀已经在栈的应用中提到过），本质上还是借助了 阅读全文
posted @ 2019-02-16 19:44 CofJus 阅读(639) 评论(0) 推荐(0) 编辑