一棵二叉樹的高度為h，所有結點的度或為0或為2，則這棵二叉樹最少有（）個結點。 - 播寶寶

首頁題庫

題目：一棵二叉樹的高度為h，所有結點的度或為0或為2，則這棵二叉樹最少有（）個結點。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

一棵二叉樹的高度為h，所有結點的度或為0或為2，則這棵二叉樹最少有（）個結點。

A.2h-1

B.h+1

C.2h+1

D.2h

正確答案：2h-1

關鍵字：智慧樹

相關試題

1.某二叉樹的先序和後序遍歷序列正好相反，則該二叉樹一定是（）。 2.設n，m為一棵二叉樹上的兩個結點，在中序遍歷中；，n在m前的條件是（）。 3.如果一棵二叉樹中所有結點的值都大於其左子樹中的所有結點的值，且小於其右子樹中所有結點的值，現欲得到各個結點的遞增序列，采用的方法是（）。 4.深度為5的二叉樹至多有（）個結點。 5.如果一個完全二叉樹最底下一層為第六層（根為第一層）且該層共有8個葉結點，那麼該完全二叉樹共有多少個結點？（）

推薦

返回頂部