問答題
以下程序是中序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結構中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結點)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
給出題中樹的前序遍歷序列。
題型:問答題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為()。
題型:單項選擇題
設top是一個鏈棧的棧頂指針,棧中每個結點由一個數(shù)據(jù)域data和指針域next組成,設用x接收樓頂元素,則出棧操作為()。
題型:單項選擇題
在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中,p指向尾結點,要使該鏈表成為不帶頭結點的單向鏈表,可執(zhí)行()。
題型:單項選擇題
以下有關聯(lián)通圖的說法不正確的是()。
題型:單項選擇題
在一棵二叉樹中,編號為19的結點的雙親結點的順序編號為()。
題型:單項選擇題
假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。(1)設置存儲結構;(2)編寫實現(xiàn)隊列的三個基本運算:判空、判滿、入隊、出隊。
題型:問答題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項選擇題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題
元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。
題型:單項選擇題