二叉树计算后缀表达式

最新推荐文章于 2025-03-28 15:38:19 发布

easyjsf

最新推荐文章于 2025-03-28 15:38:19 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： tree integer class exception string null

本文链接：https://blog.youkuaiyun.com/easyjsf/article/details/6343284

这篇博客介绍了一种使用二叉树计算后缀表达式的方法。通过定义`ExpressionTree`类来构建表达式树，利用递归计算每个节点的值。`ExpressionTreeObj`类用于存储操作符和操作数。`PostfixEvaluator2`类从后缀表达式构建表达式树，并进行求值。整个过程涉及栈操作，当遇到操作符时，从栈中弹出两个表达式树作为子节点，创建新树；遇到操作数时，将其构建成表达式树压入栈中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

表达式树:

1.继承自LinkedBinaryTree

2.因为在类的声明时没有用泛型，所以在继承时给出具象ExpressionTreeObj

3.有参构造函数递归的计算count数

4.evaluateNode方法，递归的计算。

关键点

if (temp.isOperator()) { operand1 = evaluateNode(root.left); operand2 = evaluateNode(root.right); result = computeTerm(temp.getOperator(), operand1, operand2); } else result = temp.getValue();

public class ExpressionTree extends LinkedBinaryTree<ExpressionTreeObj> { /** * Creates an empty expression tree. */ public ExpressionTree() { super(); } /** * Constructs a expression tree from the two specified expression * trees. * * @param element the expression tree for the center * @param leftSubtree the expression tree for the left subtree * @param rightSubtree the expression tree for the right subtree */ public ExpressionTree (ExpressionTreeObj element, ExpressionTree leftSubtree, ExpressionTree rightSubtree) { root = new BinaryTreeNode<ExpressionTreeObj> (element); count = 1; if (leftSubtree != null) { count = count + leftSubtree.size(); root.left = leftSubtree.root; } else root.left = null; if (rightSubtree !=null) { count = count + rightSubtree.size(); root.right = rightSubtree.root; } else root.right = null; } /** * Evaluates the expressi