哈尔滨工业大学2013年数据结构考研试题[3]

四 堆与二元查找树的区别?(分)

五快速分类法的基本思想是什么?(分)

六设F={TTT}是森林试画出所有对应的二元树其森林如图所示(分)

七依次读入数据元素序列{abcdefg}j进栈每进一个元素机器可要求下一个元素进栈或弹栈如此进行则栈空时弹出的元素构成的序列是以下那些序列?(分)

{d ecfbga} {fegdacb}

{efdgbca} {cdbefag}

八 已知一个非空二元树其按中根和后根遍历的结果分别为

中根C G B A H E D J F I

后根G B C H E J I F D A

试将这样二元树构造出来;若已知先根和后根的遍历结果能否构造这棵二元树为什么?(分)

[] [] [] []