expression tree to string

+
/ \
1 *
/ \
5 6

这样的。要返回1+（5*6）

struct TreeNode
{TreeNode * left, *right;string val;TreeNode(string i) :val(i), left(NULL), right(NULL){}
};bool IsOperator(const string & c)
{if (c.length() > 1 || (c[0] >= '0' && c[0] <= '9')){return false;}return true;
}string ExpressionTreeToString(TreeNode * node)
{if (node == NULL)return "";string ret = node->val;if (IsOperator(node->val)){if (node->left){if (IsOperator(node->left->val)){ret.insert(0, "(" + ExpressionTreeToString(node->left) + ")");}else{ret.insert(0, ExpressionTreeToString(node->left));}}if (node->right){if (IsOperator(node->right->val)){ret += "(" + ExpressionTreeToString(node->right) + ")";}else{ret += ExpressionTreeToString(node->right);}}}return ret;
}

转载于:https://www.cnblogs.com/jobfindingnotes/p/4116629.html

expression tree to string相关推荐

Expression Tree 上手指南（二）
上回我们说到Expression Tree是一种表示编程语言中"表达式"概念的树状数据结构,并且学习了从Lambda表达式自动生成表达式树的C#语法.那么它到底有什么用呢?其实上一 ...
反射,Expression Tree,IL Emit 属性操作对比
.net的反射(Reflection) 是.Net中获取运行时类型信息的一种方法,通过反射编码的方式可以获得程序集,模块,类型,元数据等信息. 反射的优点在于微软提供的API调用简单,使用方便: 表 ...
[转]打造自己的LINQ Provider（上）：Expression Tree揭秘
概述在.NET Framework 3.5中提供了LINQ 支持后,LINQ就以其强大而优雅的编程方式赢得了开发人员的喜爱,而各种LINQ Provider更是满天飞,如LINQ to NHiber ...
NET(C#)：使用Expression Tree构建带有参数、本地变量和返回值的Lambda
.NET(C#):使用Expression Tree构建带有参数.本地变量和返回值的Lambda 对于参数,需要使用Expression.Parameter创建ParameterExpression对 ...
快速上手Expression Tree(一)：做一做装配脑袋的Expression Tree 习题
装配脑袋的习题在这里:Expression Tree上手指南 (一) 不了解Expression Tree的同学可以去看下,很好,很强大. 1: -a 2: a + b * 2 我把这些问题都弄成了方 ...
三种属性操作性能比较：PropertyInfo + Expression Tree + Delegate.CreateDelegate
在<上篇>中,我比较了三种属性操作的性能:直接操作,单纯通过PropertyInfo反射和IL Emit.本篇继续讨论这个话题,我们再引入另外两种额外的属性操作方式:Expression ...
一起谈.NET技术，关于Expression Tree和IL Emit的所谓的quot;性能差别quot;
昨天写了<三种属性操作性能比较>,有个网友写信问我一个问题:从性能上看,Expression Tree和IL Emit孰优孰劣?虽然我在回信中作了简单的回答,但不知道这个网友是否懂我的意思 ...
Leetcode 1628. Design an Expression Tree With Evaluate Function [Python]
System Design.使用stack存入数字,当遇到操作符号时,弹出stack中的数字.先出的为right,后出为left.完成操作后再压入stack.操作过程写在tree的evaluate函数 ...
表达式树（EXPRESSION TREE）
表达式树是不可执行的代码,它只是用于表示一种树状的数据结构,树上的每一个节点都表示为某种表达式类型,大概有25种表达式类型,它们都派生自Expression类.创建表达式树具体有两个优势: 1.对表达 ...

expression tree to string

expression tree to string相关推荐

最新文章

热门文章