24. A binary tree can be described as a one dimensional array which level-wise retains all nodes from the root. Consider the following 1-D array as a binary tree and the following statements. 5ee595a143ace.jpg
(a) If the root is at level 0, the height of the binary tree is 3 


(b) The left-child of A[i] is A[2i-1] 


(c) Post-order traversal of the tree (left-node first): H,U,S,A,N,G,I,O,K 


(d) In-order traversal of the tree (left-node first): H,A,S,U,K,N,I,G,O 


(e) The average search complex of such binary trees is O(n) 

Which of the above statements is CORRECT?
(A)
(a)
(b)
(d)
(B)
(b)
(c)
(d)
(C)
(a)
(c)
(d)
(D)
(a)
(c)
(e)
(E)
(a)
(b)
(c)
(d)
(e)

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