問答題“一棵二叉樹若它的根結(jié)點的值大于左子樹所有結(jié)點的值,小于右子樹所有結(jié)點的值,則該樹一定是二叉排序樹”。設(shè)有查找表{7,16,4,8,20,9,6,18,5},依次取表中數(shù)據(jù)構(gòu)造一棵二叉排序樹.對上述二叉樹給出后序遍歷的結(jié)果。
您可能感興趣的試卷
最新試題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型:問答題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題
設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
設(shè)top是一個鏈棧的棧頂指針,棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。
題型:單項選擇題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題
絨性表的順序結(jié)構(gòu)中,()。
題型:單項選擇題
在一個鏈隊中,假設(shè)f和r分別為隊頭和隊尾指針,p指向一個已生成的結(jié)點,現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e,并使結(jié)點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。
題型:填空題