门| GATE-CS-2014-(Set-2) |第 49 题

考虑显示的表达式树。每个叶子代表一个数值，可以是 0 或 1。在叶子上所有可能的值选择中，树所表示的表达式的最大可能值是___。

(一) 4
(乙) 6
(三) 8
(四) 10答案：(乙)
说明：表达式树是一个二叉树，其中每个内部节点对应于运算符，每个叶节点对应于操作数，因此例如 3 + ((5+9)*2) 的表达式树将是：。

下图显示了选择以获取表达式树中最大值的值

这个问题的测验