問答題“一棵二叉樹若它的根結(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ù)的基本的單位,它()。
題型:單項選擇題