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

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

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

下图显示了要获取的值以在表示树中获得最大值

这个问题的测验