設樹T的度為其中度為和的結點個數分別為則T中的葉子數為( )【南京理工大學 一 (分)】
A． B． C． D．
在下述結論中正確的是( )【南京理工大學 一 (分)】
①只有一個結點的二叉樹的度為; ②二叉樹的度為 ③二叉樹的左右子樹可任意交換; ④深度為K的完全二叉樹的結點個數小於或等於深度相同的滿二叉樹
A．①②③ B．②③④ C．②④ D．①④
設森林F對應的二叉樹為B它有m個結點B的根為pp的右子樹結點個數為n森林F中第一棵樹的結點個數是( )【南京理工大學 一(分)】
A．mn B．mn C．n+ D．條件不足無法確定
樹是結點的有限集合它( ())根結點記為T其余結點分成為m(m>)個(())的集合TT …Ｔm每個集合又都是樹此時結點T稱為Ti的父結點Ti稱為T的子結點(≤i≤m)一個結點的子結點個數稱為該結點的( () )二叉樹與樹是兩個不同的概念二叉樹也是結點的有限集合它(())根結點可以把樹的根結點的層數定義為其他結點的層數等於其父結點所在層數加上令T是一棵二叉樹Ki和Kj是T中子結點數小於的結點中的任意兩個它們所在的層數分別為λKi和λKj當關系式│λKiλKj│≤一定成立時則稱T為一棵(())供選擇的答案【上海海運學院二(分)】
()() A 有個或個 B 有個或多個 C 有且只有一個 D 有個或個以上
() A 互不相交 B允許相交 C允許葉結點相交 D允許樹枝結點相交
() A 權 B維數 C次數 D序
() A 豐滿樹 B查找樹 C平衡樹 D完全樹
[] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23498.html
