首页 > 代码库 > expression tree to string
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;}
expression tree to string
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。