EFDGAB/++*-C*一 、 选 择 题1 ． 已 知 一 算 术 体 现 式 的 中 缀 形 式 为 A+B*C-D/E ， 后 缀 形 式 为 ABC*+DE/- ， 其 前 缀 形 式 为 ( )A ． -A+B*C/DE B
-A+B*CD/E C． -+*ABC/DE D
-+A*BC/DE【 北 京 航 空 航 天 大 学 1999 一 、 3 （ 2 分 ) 】2 ． 算 术 体 现 式 a+b* （ c+d/e） 转 为 后 缀 体 现 式 后 为 （ ） 【 中 山 大 学 1999 一 、 5 】A ． ab+cde/* B． abcde/+*+ C ． abcde/*++ D ． abcde*/++3
设 有 一 表 达 算 术 体 现 式 的 二 叉 树 （ 见 下 图 ） ，它 所 示 的 算 术 体 现 式 是 （ ）【 南 京 理 工 大 学 1999 一 、 20 （ 2 分 ） 】A
A*B+C/(D*E)+(F-G) B
(A*B+C)/(D*E)+(F-G) C
(A*B+C)/(D*E+ （ F-G） ) D
A*B+C/D*E+F-G4
设 树 T 的 度 为 4 ， 其 中 度 为 1 ， 2 ， 3 和 4 的 结 点 个 数 分 别 为 4 ， 2 ， 1 ， 1 则 T 中 的 叶子 数 为 （ ）A ． 5 B ． 6 C． 7 D． 8【 南 京 理 工 大 学 一 、 8 （ 1
5分 ） 】5
在 下 述 结 论 中 ， 对 的 的 是 （ ） 【 南 京 理 工 大 学 1999 一 、 4 （ 1 分 ） 】① 只 有 一 种 结 点 的 二 叉 树 的 度 为 0; ② 二 叉 树 的 度 为 2 ； ③ 二 叉 树 的 左 右 子 树 可 任 意 互换 ;④ 深 度 为 K 的 完 全
