複選題

39. Binary search tree (BST) stores keys in its nodes. Which of the following statements are true?
(A) For a binary search tree with n nodes, searching a key in BST takes O(log n) time in worst case.
(B) A binary search tree of height h has at most 61c0341121b78.jpg nodes.
(C) Performing an inorder traversal on a binary search tree results in a sorted list of keys in ascending order. '
(D) AVL trees are also binary search trees.
(E) Given the preorder and inorder traversal sequences of a BST, we can re- construct a unique BST.

答案:登入後查看
統計: A(0), B(1), C(1), D(2), E(0) #2826234