![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
JoJonny
这个作者很懒,什么都没留下…
展开
-
波兰表达式 构建 表达式树
这里提供一种将波兰表达式构建成表达式树的一种方法。 二叉树的节点有三个成员:数值(或者操作符)type,左节点lnode(被操作数),右节点rnode(操作数) //借助栈将波兰表达式 构建 表达式树 public static treeNode makeupPloenTree(String postorderExpression) { Stri...原创 2018-06-08 11:30:14 · 1162 阅读 · 0 评论 -
计算表达式树
很简单,采用递归的方式来计算表达式树(二叉树)。什么是表达式树,请看例子:下面给出从根节点开始,计算表达式树的值得算法://计算表达式树 public static double caculatePloenTree(treeNode root) { if(!(root.type.equals("+") || root.type.equals("-")||root.type.eq...原创 2018-06-08 11:35:17 · 3078 阅读 · 0 评论 -
铺磁砖,给定M*N的格子,用u*v的瓷砖去铺满,有多少种铺法
首先是引用《很好的递推题:铺磁砖和走格子》的博客,下面是摘自这博客的某些内容。*题一:用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案?样例输入:2样例输出:3博主@billhsu1024给出的答案是:先设一个f[i]表示i*3的地板铺的方法,f[1]=1;f[2]=3;i*3的地板数是这样得到的:(i-1)*3的地板比i*3的地板少的地方全铺上1*1的瓷砖,这有一种铺法...原创 2018-06-10 11:48:59 · 3510 阅读 · 0 评论