数据结构考研分类复习真题 第六章 树和二叉树 (一)[1]

第六章 树和二叉树

一选择题

．已知一算术表达式的中缀形式为 A+B*CD/E后缀形式为ABC*+DE/其前缀形式为( )【北京航空航天大学 一 (分)】

A．A+B*C/DE B A+B*CD/E C．+*ABC/DE D +A*BC/DE

．算术表达式a+b*(c+d/e)转为后缀表达式后为( )【中山大学 一】

A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++

设有一表示算术表达式的二叉树(见下图)它所表示的算术表达式是( )【南京理工大学 一(分)】

A A*B+C/(D*E)+(FG) B (A*B+C)/(D*E)+(FG)C (A*B+C)/(D*E+(FG)) D A*B+C/D*E+FG

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []