(1)已知一棵二叉树前序遍历和中序遍历分袂为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为 A)GEDHFBCA% D7 T: |/ {# b! B/ L) s
B)DGEBHFCA
5 a% P! f: h2 [7 g1 X5 [( j6 N* [ C)ABCDEFGH
- g1 a8 y7 O+ S6 S8 v4 g$ m# k D)ACBFEDHG
" i: k9 p+ _/ y 正确谜底: B- c$ a4 d" b5 O% v
(2)树是结点的集结,它的根结点数目是
: C( v, ~7 B1 _% f9 I A)有且只有1* a! P& m6 {# z0 v! s$ }/ m
B)1或多于1# Z! g/ F9 c) ~- ~5 K9 K
C)0或12 B5 \# @9 A1 J0 C
D)至少2
" X5 o+ d$ o" { 正确谜底: A
- r8 P. `; ~, |+ ^! A7 ]. ` (3)如不美观进栈序列为e1,e2,e3,e4,则可能的出栈序列是
7 F" u }9 e! ]8 L9 q# l4 p A)e3,e1,e4,e2
4 r4 W0 Y- j1 K) O5 {7 D B)e2,e4,e3,e10 o( L8 e$ X5 U1 p* _4 S+ B
C)e3,e4,e1,e2
& ~/ t( {6 ~% T; D" q* e0 Z D)肆意挨次
& c/ p: z: x; j& U9 S. O5 g 正确谜底: B
, Z- j2 \1 a! [0 d4 t5 S; K1 U (4)在设计轨范时,应采纳的原则之一是( q, x% D& l; J- j* t# O
A)不限制goto语句的使用
% M% H: L( n% H( C, K$ s B)削减或打消注解行" ~7 ^1 u U, V+ b5 y: n) D; R6 v
C)轨范越短越好
0 a9 S: {" g U) V' {& K( V D)轨范结构应有助于读者理解1 W& H& Z9 U1 \. } D
正确谜底: D
7 \7 M+ C- ?$ i9 w2 B8 E# L. e (5)轨范设计说话的根基成分是数据成分、运算成分、节制成分和
) A( e1 X9 |6 E& G# \, M A)对象成分
0 `/ G1 Y" ~! i/ [& E B)变量成分5 b! a! }# X8 i; S: H. b
C)语句成分
/ c1 p1 L/ R2 i; m D)传输成分) y% `/ F# y* ]! @8 G0 @0 Z$ a% k2 {7 M
正确谜底: D |