樹的基本遍歷策略分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這裡，我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹，其中結論（）是正確的。 - 播寶寶

首頁題庫

題目：樹的基本遍歷策略分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這裡，我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹，其中結論（）是正確的。

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

樹的基本遍歷策略分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這裡，我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹，其中結論（）是正確的。

A.以上都不對

B.樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同

C.樹的後根遍歷序列與其對應的二叉樹的後序遍歷序列相同

D.樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同

正確答案：樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同

關鍵字：智慧樹

相關試題

1.設某棵二叉樹的高度為9，則該二叉樹上葉子結點最多有（）。 2.一棵二叉樹的高度為h，所有結點的度或為0或為2，則這棵二叉樹最少有（）個結點。 3.某二叉樹的先序和後序遍歷序列正好相反，則該二叉樹一定是（）。 4.設n，m為一棵二叉樹上的兩個結點，在中序遍歷中；，n在m前的條件是（）。 5.如果一棵二叉樹中所有結點的值都大於其左子樹中的所有結點的值，且小於其右子樹中所有結點的值，現欲得到各個結點的遞增序列，采用的方法是（）。

推薦

返回頂部