当前位置:首页 → 计算机类 → 软件水平考试 → 中级软件设计师->表达式()结构可用下面二叉树表示(其中*、—、+表示算术运算
表达式 () 结构可用下面二叉树表示(其中*、—、+表示算术运算乘、减、加。
二叉树是表达式处理常用工具,其中,每个非叶子节点表示一个运算符,左子树是第一个运算数对应表达式,右子树是第二个表达式对应表达式。每个叶子节点都是数。在本题中,二叉树最终转化中缀表达式是:a+(b*c+d)。