For a tree with just one node, the root node, the height of a binary t – McqOptions

MCQOPTIONS

1.	For a tree with just one node, the root node, the height of a binary tree is defined to be zero; if there are 2 levels of nodes, the height is 1 and so on. Binary search tree is built according to the usual rules with the following six keys, inserted one at a time given:B, I, N, A, R, Y. what is the height of the tree?
A.	2
B.	4
C.	3
D.	5
Answer» C. 3

Discussion

No Comment Found

Related MCQs

Consider below sequences. How to achieve the above operation efficiently?
Cartesian trees solve range minimum query problem in constant time.
A treap is a cartesian tree with ___________
What happens if we apply the below operations on an input sequence?i. construct a cartesian tree for input sequenceii. put the root element of above tree in a priority queueiii. if( priority queue is not empty) theniv. search and delete minimum value in priority queuev. add that to outputvi. add cartesian tree children of above node to priority queue
Which of the below statements are true?i. Cartesian tree is not a height balanced treeii. Cartesian tree of a sequence of unique numbers can be unique generated
Is the below tree representation of 50,100,400,300,280 correct way to represent cartesian tree?
In a binary tree, the number of internal nodes of degree 1 is 3, and the number of internal nodes of degree 2 is 6. The number of leaf nodes in the binary tree is
Let T be a binary search tree with 15 nodes. The minimum and maximum possible heights of T are:Note: The height of a tree with a single node is 0.
If BDAECF and ABDCEF are inorder and preorder traversals of a binary tree (T) respectively, then post-order traversal of T is:
A complete binary tree with n non-leaf nodes contains: