在2018年下半年 上午的基礎知識考試中,有一題如下:
可以構造出下圖所示二叉排序樹(二叉檢索樹、二叉查找樹)的關鍵碼序列是
A 、10 13 17 19 23 27 31 40 65 91
B、23 40 91 17 19 10 31 65 27 13
C、23 19 40 27 17 13 10 91 65 31
D、27 31 40 65 91 13 10 17 23 19
這裏的關鍵序列是什麼?
根據網上類似題目的解答,我推測關鍵序列碼 就是給你一串數字讓你進行二叉排序,這其中的這串數字就是關鍵序列碼。
所以關鍵序列碼可能會有多種情況,不過本題可以一個個選項進行嘗試。
根據二叉排序的方式,小的在左邊大的在右邊。
23
=====
23
40
=====
23
40
91
=======
23
17 40
91
===========
23
17 40
19 91
==============
23
17 40
10 19 91
========================
23
17 40
10 19 31 91
================================
23
17 40
10 19 31 91
65
======================================
23
17 40
10 19 31 91
27 65
=========================================
23
17 40
10 19 31 91
13 27 65
所以答案是B。如有問題請留言,我儘量回覆。