亚州中文aV无码在线,国产亚洲A∨片在线观看

判斷題二叉排序樹的查找和折半查找的時間復雜度都是O（log₂n），時間性能相同。

1.判斷題二叉樹為二叉排序樹的充分必要條件是任一非終端結點的值大于其左孩子的值、小于右孩子的值。

2.判斷題對二叉排序樹進行中序遍歷得到的序列是由小到大有序的。

3.判斷題將二叉排序樹T1的先序遍歷序列依次插入初始為空的樹中，所得到的二叉排序樹T2和T1的形態(tài)完全相同。

4.判斷題在二叉排序樹中，最大值結點和最小值結點一定是葉子結點。

5.判斷題若二叉排序樹中關鍵字互不相同，那么，最小值結點必定無左孩子，最大值結點必定無右孩子。