由關(guān)鍵字序列(12,7,36,25,18,2)構(gòu)造一棵二叉排序樹(shù)(初始為空,第一個(gè)關(guān)鍵字作為根結(jié)點(diǎn)插入,此后對(duì)于任意關(guān)鍵字,若小于根結(jié)點(diǎn)的關(guān)鍵字,則插入左子樹(shù)中,若大于根結(jié)點(diǎn)的關(guān)鍵字,則插入右子樹(shù)中,且左、右子樹(shù)均為二叉排序樹(shù)),該二叉排序樹(shù)的高度(層數(shù))為()。
A.6
B.5
C.4
D.3