單項選擇題在一棵度為3的樹中，度為3的結點個數(shù)為2，度為2 的結點個數(shù)為1，則度為0的結點個數(shù)為（）
A.4
B.5
C.6
D.7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
一個二叉樹按順序方式存儲在一個維數(shù)組中，如下圖。則結點E在二叉樹的第（）層。
A.1
B.2
C.3
D.4
2.單項選擇題在一棵具有5層的滿二叉樹中結點總數(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個結點的二叉樹
C.有15個結點的完全二叉樹
D.哈夫曼（Huffman）樹（沒有度為1的結點）
5.單項選擇題有n（n>0）個結點的完全二叉樹的深度是（）
A.log2（n）
B.log2（n）+1
C.log2（n+1）
最新試題
工具軟件一般是如何分類的？
題型：問答題
依次輸入以下序列（42，72，7，63，3，54，5，95，24，30，4，87），試構造該序列的二叉排序樹，若查找元素90，需依次與哪些元素比較？
題型：問答題
主磁盤分區(qū)是硬盤的啟動分區(qū)，用戶最多只能建立一個主分區(qū)。
題型：判斷題
計算機的常用工具軟件有什么作用？當軟件不用時，如何卸載工具軟件，寫出詳細的步驟？
題型：問答題
測試版的軟件主要分為以下幾種（）。
題型：多項選擇題
常用的刪除軟件的方法有以下幾種（）。
題型：多項選擇題
演示版的軟件版本號有以下幾種（）。
題型：多項選擇題
感染計算機病毒的計算機一般會表現(xiàn)為哪些癥狀？
題型：問答題
圖片文件壓縮分為哪兩種方式？這兩種壓縮方式的區(qū)別是什么？
題型：問答題
在計算機中，我們把用于記錄文件所在位置的表格，稱為FAT（文件分配表）。
題型：判斷題