一、选择题太原理工大学,太原理工大学论坛+ c+ B( }4 ^6 B  ]
　　1.已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )
& S  g1 `( W4 ?4 iwww.tyutbbs.com　　A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE
1 {5 {( Z9 M" ?* R9 i$ }" lwww.tyutbbs.com　　【北京航空航天大学 1999 一、3 (2分)】太原理工大学,太原理工大学论坛9 F1 a. M$ e  n% X2 j+ U
　　2.算术表达式a+b*(c+d/e)转为后缀表达式后为( )【中山大学 1999 一、5】太原理工大学,太原理工大学论坛' W# s& F- S8 Q. ^% K
　　E
4 x, j5 I& S, l' B3 r　　F太原理工大学,太原理工大学论坛5 f% @) p2 H% Z0 s
　　D
: E2 B7 S) X0 |% w$ q太原理工大学,太原理工大学论坛　　G太原理工大学,太原理工大学论坛: R2 T$ }2 F' Y4 r" t/ U- ?
　　A
7 i7 T+ f+ @5 d/ U清泽论坛-太原理工大学网络家园　　B
3 i* x2 N; c8 |6 U6 o太原理工大学,太原理工大学论坛　　/www.tyutbbs.com6 y9 O% @4 a6 j0 p1 d8 b/ i
　　+
! U7 R5 B+ x# c6 y- F清泽论坛-太原理工大学网络家园　　+9 y$ e7 ]  {4 h
　　*
' M2 L! c9 f0 n8 E; h! [) h7 v太原理工大学,太原理工大学论坛　　-清泽论坛-太原理工大学网络家园" Q) ~1 ?, f7 F) t; M2 Z
　　C
' I- Y+ o2 v% N3 d太原理工大学,太原理工大学论坛　　*太原理工大学论坛[龙城水秀]' m1 m  i! l) K0 D0 k
　　A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++
; g( V8 f% n% j+ {  j太原理工大学|太原理工大学论坛|太原理工大学BBS　　3. 设有一表示算术表达式的二叉树(见下图)，
0 I8 |' p& V3 v- v/ ~清泽论坛-太原理工大学网络家园　　它所表示的算术表达式是( )
7 o1 a! n- W4 l清泽论坛-太原理工大学网络家园　　【南京理工大学1999 一、20(2分)】! E# a4 q6 T- @1 [
　　A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G)太原理工大学论坛[龙城水秀]; \1 X6 P) |$ }2 |
　　C. (A*B+C)/(D*E+(F-G)) D. A*B+C/D*E+F-G
5 Z" O+ H4 ^1 x  G' S太原理工大学|太原理工大学论坛|太原理工大学BBS　　4. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为( )& C4 F7 w6 @- W8 Z  ~
　　A.5 B.6 C.7 D.8
' |( s2 s" b$ }$ Q; K% ^5 i6 S/ d太原理工大学论坛[龙城水秀]　　【南京理工大学 2000 一、8 (1.5分)】
8 m8 t7 w) S9 C3 @太原理工大学|太原理工大学论坛|太原理工大学BBS　　5. 在下述结论中，正确的是( )【南京理工大学 1999 一、4 (1分)】太原理工大学论坛[龙城水秀]6 X9 g& g! p1 s6 ^* F) V
　　①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;太原理工大学,太原理工大学论坛$ D3 _( s% t" z! r
　　④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。太原理工大学|太原理工大学论坛|太原理工大学BBS- p9 W- g( C6 {: x1 W
　　A.①②③ B.②③④ C.②④ D.①④* v7 [; |4 f; P, ?. b/ K% z' K6 K
　　

6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )　　A.m-n B.m-n-1 C.n+1 D.条件不足，无法确定 【南京理工大学2000 一、17(1.5分)】
$ C6 ?* m# w8 s; i" N/ v/ U太原理工大学论坛[龙城水秀]　　7. 树是结点的有限集合，它( (1))根结点，记为T。其余结点分成为m(m>0)个((2))的集合T1，T2， …，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数称为该结点的( (3) )。二叉树与树是两个不同的概念，二叉树也是结点的有限集合，它((4))根结点。可以把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。令T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式│λKi-λKj│≤1一定成立时，则称T为一棵((5))。供选择的答案：
4 c+ u9 }; S3 j　　(1)(4) A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上
: d; j, N* X0 a# V清泽论坛-太原理工大学网络家园　　(2) A. 互不相交 B.允许相交 C.允许叶结点相交 D.允许树枝结点相交
  V! h- I$ Q) {4 L太原理工大学论坛[龙城水秀]　　(3) A. 权 B.维数 C.次数 D.序太原理工大学论坛[龙城水秀]  g; n  b2 V; @) O* {: L6 s! S
　　(5) A. 丰满树 B.查找树 C.平衡树 D.完全树 【上海海运学院1999二、2(5分)】www.tyutbbs.com5 t' h, Q3 U/ \3 E! e  Q
　　8.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )清泽论坛-太原理工大学网络家园, Z8 h3 @0 m$ @. |
　　A.9 B.11 C.15 D.不确定 【北京工商大学2001一.7(3分)】太原理工大学,太原理工大学论坛2 P" ]9 U7 k# Y, w+ g$ |
　　9.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个清泽论坛-太原理工大学网络家园' H- v8 j3 c2 y
　　A.4 B.5 C.6 D.7 【哈尔滨工业大学 2001 二、2 (2分)】
8 L7 |& R0 d' H* G% K太原理工大学,太原理工大学论坛　　10.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。【北方交通大学 2001 一、16 (2分)】太原理工大学|太原理工大学论坛|太原理工大学BBS- _1 ?, ?& X; c7 J
　　A.M1 B.M1+M2 C.M3 D.M2+M3