 The root node of the tree is the middle element of the array.The middle element of the lower half is the left child node of the root, and the middle element of the upper half is the right child node of the root.The rest of the tree is built in a similar fashion.