單項(xiàng)選擇題二叉樹__(1)__。在完全二叉樹中,若一個(gè)結(jié)點(diǎn)沒有__(2)__,則它必定是葉結(jié)點(diǎn)。每棵樹都能唯一地轉(zhuǎn)換成與它對應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹里,一個(gè)結(jié)點(diǎn)N的左子樹是N在原樹里對應(yīng)結(jié)點(diǎn)的__(3)__,而N的右子樹是它在原樹里對應(yīng)結(jié)點(diǎn)的__(4)__。二叉排序樹的平均檢索長度為__(5)__。空白(2)處應(yīng)選擇()

A.左子樹
B.右子樹
C.左子樹或沒有右子樹
D.兄弟


你可能感興趣的試題

最新試題

設(shè)二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個(gè)元素占3個(gè)單元,則元素a[6][7]的地址為()。

題型:填空題

對于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹,對應(yīng)二叉鏈表中指針總數(shù)為()個(gè),其中()個(gè)用于指向孩子結(jié)點(diǎn),()個(gè)指針空閑著。

題型:填空題

有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹,其葉結(jié)點(diǎn)有()個(gè)。

題型:填空題

假定對線性表(38,25,74,52,48)進(jìn)行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進(jìn)行查找的平均查找長度分別為()和()。

題型:填空題

中序遍歷二又鏈表存儲的二叉樹時(shí),一般要用堆棧;中序遍歷檢索二叉樹時(shí),也必須使用堆棧。

題型:判斷題

假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點(diǎn)數(shù)為()個(gè),樹的深度為(),樹的度為()。

題型:填空題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。

題型:填空題

快速排序的最壞情況如何改進(jìn)?

題型:問答題

設(shè)有1000個(gè)無序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用()排序法。

題型:填空題

不使用遞歸,也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。

題型:判斷題