某二叉樹中序序列為BDAECF，後序序列為DBEFCA，則二叉樹對應的森林包括（）棵樹。 - 播寶寶

首頁題庫

題目：某二叉樹中序序列為BDAECF，後序序列為DBEFCA，則二叉樹對應的森林包括（）棵樹。

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

某二叉樹中序序列為BDAECF，後序序列為DBEFCA，則二叉樹對應的森林包括（）棵樹。

A.2

B.1

C.4

D.3

正確答案：3

關鍵字：智慧樹

相關試題

1.若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是（）。 2.若完全二叉樹的結點個數為100，則第60個結點的度為（）。 3.樹的基本遍歷策略分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這裡，我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹，其中結論（）是正確的。 4.設某棵二叉樹的高度為9，則該二叉樹上葉子結點最多有（）。 5.一棵二叉樹的高度為h，所有結點的度或為0或為2，則這棵二叉樹最少有（）個結點。

推薦

返回頂部