設n，m為一棵二叉樹上的兩個結點，在中序遍歷中；，n在m前的條件是（）。 - 播寶寶

首頁題庫

題目：設n，m為一棵二叉樹上的兩個結點，在中序遍歷中；，n在m前的條件是（）。

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

設n，m為一棵二叉樹上的兩個結點，在中序遍歷中；，n在m前的條件是（）。

A.n在m的左子樹上

B.n是m的祖先

C.n是m的子孫

D.n；在m右子樹上

正確答案：n在m的左子樹上

關鍵字：智慧樹

相關試題

1.如果一棵二叉樹中所有結點的值都大於其左子樹中的所有結點的值，且小於其右子樹中所有結點的值，現欲得到各個結點的遞增序列，采用的方法是（）。 2.深度為5的二叉樹至多有（）個結點。 3.如果一個完全二叉樹最底下一層為第六層（根為第一層）且該層共有8個葉結點，那麼該完全二叉樹共有多少個結點？（） 4.某二叉樹的前序遍歷序列為ABDGCEFH，中序遍歷序列為DGBAECHF，則後序遍歷序列為（）。 5.由權值分別為；11、8、6、2；、5；的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。

推薦

返回頂部