( (a * c) + ((4 * d) - b) ) - ( a / (b * (c + d)) ) On a piece of paper, draw this expression as a rooted binary tree. Which letter, number or symbol is at the root of the tree?
时间: 2024-01-12 16:03:24 浏览: 27
这个表达式的树形结构如下图所示:
```
-
/ \
+ /
/ \ / \
* 4 /
/ \ / \
a c d b
/ \
c d
```
在这个树形结构中,根节点是减号符号 "-"。
相关问题
给定树的中缀表达式**A+B*C-D/E**,后缀表达式+ABC*+++DE/-,构建二叉链表形式的二叉树
根据后缀表达式构建二叉链表形式的二叉树的步骤如下:
1. 从左到右扫描后缀表达式,遇到操作数则将其作为一个新节点插入二叉树中;
2. 遇到操作符则将其作为新节点插入二叉树中,并将其弹出栈顶的两个节点作为其左右子节点;
3. 重复步骤1和2,直到扫描完整个后缀表达式。
根据上述步骤,可以得到构建的二叉树如下:
```
-
/ \
+ /
/ \ / \
A * D E
/ \
B C
```
8、表达式“S=A+B*(C-D)/E”的后缀表示形式可以为( ) A、XAB+CDE/-*= B、XA+BC-DE/*= C、XABCDE+*/= D、XABCD-*E/+=
选 B、XA+BC-DE/*=。
后缀表达式也叫逆波兰表达式,是一种不含括号的运算符表达式。将中缀表达式转换为后缀表达式的方法是使用栈来保存运算符,遍历中缀表达式,遇到操作数直接输出,遇到运算符则将栈中优先级大于或等于该运算符的运算符全部弹出并输出,再将该运算符入栈。最后将栈中剩余的运算符全部弹出并输出。
将中缀表达式“S=A+B*(C-D)/E”转换为后缀表达式的过程如下:
| 中缀表达式 | 栈 | 后缀表达式 |
|------------|-------------|-------------|
| | | X |
| A | | XA |
| + | + | XA |
| B | + | XAB |
| * | +* | XAB |
| ( | +*( | XAB |
| C | +*( | XABC |
| - | +-*( | XABC |
| D | +-*( | XABCD |
| ) | +* | XABC- |
| / | +/ | XABC- |
| E | +/ | XABC-E |
| | | XA+BC-DE/*= |
因此,后缀表达式为 XA+BC-DE/*=。
相关推荐
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)