填空題一棵二叉樹中有2n-2條邊（結點間的連線），其中每一個非葉結點的度數(shù)都為2，則該樹共有（）個非葉結點。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
以下有關聯(lián)通圖的說法不正確的是（）。
題型：單項選擇題
稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型：填空題
若上述二叉樹的各個結點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試繪出a、b、c、d、e的大小關系。
題型：問答題
設主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：單項選擇題
絨性表的順序結構中，（）。
題型：單項選擇題
元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。
題型：問答題
在一棵二叉樹中，編號為19的結點的雙親結點的順序編號為（）。
題型：單項選擇題
設順序存儲的錢性表長度為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
題型：單項選擇題