單項選擇題在一棵度為3的樹中,度為3的結(jié)點個數(shù)為2,度為2 的結(jié)點個數(shù)為1,則度為0的結(jié)點個數(shù)為()
A.4
B.5
C.6
D.7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
一個二叉樹按順序方式存儲在一個維數(shù)組中,如下圖。則結(jié)點E在二叉樹的第()層。
A.1
B.2
C.3
D.4
2.單項選擇題在一棵具有5層的滿二叉樹中結(jié)點總數(shù)為()
A. 31
B. 32
C. 33
D. 16
3.單項選擇題若已知一棵二叉樹先序序列為ABCDEFG,中序序列為CBDAEGF,則其后序序列為()
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
4.單項選擇題()又是一棵滿二叉樹。
A.二叉排序樹
B.深度為5有31個結(jié)點的二叉樹
C.有15個結(jié)點的完全二叉樹
D.哈夫曼(Huffman)樹(沒有度為1的結(jié)點)
5.單項選擇題有n(n>0)個結(jié)點的完全二叉樹的深度是()
A.log2(n)
B.log2(n)+1
C.log2(n+1)
最新試題
關(guān)于主磁盤分區(qū),以下說法正確的是()。
題型:多項選擇題
依次輸入以下序列(42,72,7,63,3,54,5,95,24,30,4,87),試構(gòu)造該序列的二叉排序樹,若查找元素90,需依次與哪些元素比較?
題型:問答題
在對加密過的數(shù)據(jù)進(jìn)行解密時,只需要解密算法不需要解密密鑰。
題型:判斷題
計算機(jī)病毒有什么特點?列舉5個計算機(jī)感染計算機(jī)病毒后的癥狀。
題型:問答題
什么是計算機(jī)病毒?列舉5個感染計算機(jī)病毒的癥狀?
題型:問答題
磁盤的保護(hù)級別有()種。
題型:單項選擇題
計算機(jī)軟件版本號中,Unregistered表示正式版。
題型:判斷題
在用數(shù)據(jù)恢復(fù)軟件恢復(fù)數(shù)據(jù)時,以下操作必須嚴(yán)格禁止的是()。
題型:多項選擇題
工具軟件一般是如何分類的?
題型:問答題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題