中科新闻网流产一周后褐色分泌物:请教一道数据结构题
来源：百度文库 编辑：中科新闻网 时间：2024/04/28 14:24:29
1.((a+b)>(c-e))||a<f&&(x<y||y>z)
2.((-a)*(x+y))/(( +b)*(c*a))
这两个表达式 怎么用二叉树表示出来?
或者说说应该是什么思路? 关键是">"和"<"还有逻辑符号的优先级和在树中怎么表示? 2式中的+b 是什么特殊意思吗?
2.((-a)*(x+y))/(( +b)*(c*a))
这两个表达式 怎么用二叉树表示出来?
或者说说应该是什么思路? 关键是">"和"<"还有逻辑符号的优先级和在树中怎么表示? 2式中的+b 是什么特殊意思吗?
<,>还有&&,||也都是二元运算符，就像+，-等符号一样表示即可，也就是让这些符号作为父结点，其左右的运算部分分别作为左右结点
比如x<y，就是<是父结点，x左子结点，y右子结点
(x<y||y<z)，就是||父结点，x<y这棵子二叉树作为左子结点，y<z作为有子结点
注意运算顺序，||,&&都存在时要按左结合率来做
第二题，就让-a和+b的左子结点为空节点吧，如果默认按空节点=0的方式来处理的话，结果是一样的