某二叉樹的先序和後序遍歷序列正好相反，則該二叉樹一定是（）。 - 播寶寶

首頁題庫

題目：某二叉樹的先序和後序遍歷序列正好相反，則該二叉樹一定是（）。

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

某二叉樹的先序和後序遍歷序列正好相反，則該二叉樹一定是（）。

A.二叉排序樹

B.完全二叉樹

C.空或隻有一個結點

D.深度等於其結點數

正確答案：深度等於其結點數

關鍵字：智慧樹

相關試題

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

推薦

返回頂部