依次取a中各數(shù)據(jù),構(gòu)造一棵二叉排序樹。 (1)對該二叉樹進(jìn)行查找,成功查找到38,和46各要進(jìn)行多少次元素間的比較? (2)給出按后序遍歷該二叉排序樹的序列。
(1)4次;3次 (2)5,40,38,46,20,64,52
A.6,4,12,45,22,50 B.6,4,12,22,45,50 C.6,4,12,50,22,45 D.4,6,12,22,45,50