問答題“一棵二叉樹若它的根結(jié)點的值大于左子樹所有結(jié)點的值,小于右子樹所有結(jié)點的值,則該樹一定是二叉排序樹”。設有查找表{7,16,4,8,20,9,6,18,5},依次取表中數(shù)據(jù)構造一棵二叉排序樹.對上述二叉樹給出后序遍歷的結(jié)果。

您可能感興趣的試卷

最新試題

一棵哈夫曼樹總共有23個結(jié)點,該樹共有()個葉結(jié)點(終端結(jié)點〉。

題型:單項選擇題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

以下有關聯(lián)通圖的說法不正確的是()。

題型:單項選擇題

以于說法正確的是()。

題型:單項選擇題

已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為()。

題型:單項選擇題

假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。(1)設置存儲結(jié)構;(2)編寫實現(xiàn)隊列的三個基本運算:判空、判滿、入隊、出隊。

題型:問答題

采用順序查找法對長度為n的線性表進行查找(不采用表尾設監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。

題型:單項選擇題

設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。

題型:單項選擇題

(1)對給定權值3,1,4,4,5,6,構造深度為5的哈夫曼樹。(設根為第1層)(2)求樹的帶權路徑長度。(3)鏈接存儲上述哈夫曼樹,結(jié)點中共有多少個指針域為空,說明理由。

題型:問答題

數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。

題型:單項選擇題