填空題一棵二叉樹(shù)中有2n-2條邊(結(jié)點(diǎn)間的連線),其中每一個(gè)非葉結(jié)點(diǎn)的度數(shù)都為2,則該樹(shù)共有()個(gè)非葉結(jié)點(diǎn)。
您可能感興趣的試卷

最新試題
在一棵二叉樹(shù)中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。
題型:?jiǎn)雾?xiàng)選擇題
試畫(huà)出題中二叉樹(shù)。
題型:?jiǎn)柎痤}
以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是()。
題型:?jiǎn)雾?xiàng)選擇題
設(shè)有一個(gè)長(zhǎng)度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。
題型:填空題
按照二又樹(shù)的遞歸定義,對(duì)二叉樹(shù)遍歷的常用算法有()、()、()三種。
題型:填空題