数据结构练习测验题树与二叉树.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 第六章 树和二叉树 一、选择题 1．已知一算术表达式地中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )b5E2RGbCAP A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DEp1EanqFDPw 【北京航空航天大学 1999 一、3 （2分)】 2．算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）【中山大学 1999 一、5】 EFD E F D G A B / + + * - C * 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-G 4. 设树T地度为4，其中度为1，2，3和4地结点个数分别为4，2，1，1 则T中地叶子数为（ ）RTCrpUDGiT A．5 B．6 C．7 D．8 【南京