問答題

【簡答題】

依次取a中各數(shù)據(jù),構(gòu)造一棵二叉排序樹。
(1)對該二叉樹進行查找,成功查找到38,和46各要進行多少次元素間的比較?
(2)給出按后序遍歷該二叉排序樹的序列。

答案:

(1)4次;3次
(2)5,40,38,46,20,64,52

微信掃碼免費搜題