问答题

【简答题】求表达式：a＋b*（c－d）－e/f的波兰式（前缀式）和逆波兰式（后缀式）。

答案：

你可能感兴趣的试题

【简答题】设高度为h的二叉树上只有度为0和度为2的结点，问该二叉树的结点数可能达到的最大值和最小值。

答案：

最大值：2^h-1；最小值：2h-1

【简答题】在具有n（n>1）个结点的树中，深度最小的那棵树其深度是多少？它共有多少叶子和非叶子结点？深度最大的那棵树其深度是多少？它共有多少叶子和非叶子结点？

答案：深度最小的那棵树其深度是2，它共有多少叶子n-1片叶子和1片非叶子结点，深度最大的那棵树其深度是n；它共有1片叶子和n-...