問答題設(shè)有查找表{5,14,2,6,18,7,4,16,3},依次取表中數(shù)據(jù),構(gòu)造一棵二叉排序樹。并說明如何通過序列的二叉排序樹得到相應(yīng)序列的排序結(jié)果,對上述二叉排序給出中序遍歷的結(jié)果。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
以于說法正確的是()。
題型:單項選擇題
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時返回-1,完成程序中的空格。
題型:問答題
試畫出題中二叉樹。
題型:問答題
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
題型:填空題
若上述二叉樹的各個結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試?yán)L出a、b、c、d、e的大小關(guān)系。
題型:問答題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題
在一棵二叉樹中,編號為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號為()。
題型:單項選擇題
元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。
題型:單項選擇題
采用順序查找法對長度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
題型:單項選擇題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題