设二叉排序树中关键字由1到100的整数构成,现要查找关键字为20的结点,下述关键字序列中,不可能是在二叉排序树上查找的序列是( )
A: 12,25,18,24,20
B: 63,54,38,16,20
C: 44,38,32,22,20
D: 55,38,49,37,20
A: 12,25,18,24,20
B: 63,54,38,16,20
C: 44,38,32,22,20
D: 55,38,49,37,20
举一反三
- 设二叉排序树中关键字由1到1000整数构成,现要查找关键字为363的结点,下述关键字序列中,不可能在二叉排序上查找的序列是()
- 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。 A: 2,252.401,398,330,344,397,363 B: 924,220,911,244,898,258,362,363 C: 925,202,911,240,912,245,363 D: 2,399,387,219,266,382,381,278,363
- 中国大学MOOC: 设二叉搜索树中,关键字由1到1000的整数构成,现要查询关键字为363的结点,下述关键字序列中不可能是在二叉搜索树上查找的序列是( )。
- 对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是() A.95、22、91、24、94、71 B.92、20、91、34、88、35 C.21、89、77、29、36、38 D.12、25、71、68、33、34
- 二叉搜索树中关键字值由1到1000的整数构成,现在要搜索关键字值为363的结点,下述关键字序列中不可能的搜索序列是 A: 2,252,401,398,330,344,307,363 B: 924,220,911,244,898,258,362,363 C: 925,202,911,240,912,245,363 D: 2,399,387,219,266,382,381,278,363