Vidyalelo
Data Structure · Q158

Binary Search Trees(B Tree)

Programming · Data Structure · question 158

Q158

Consider the pseudo code: int avl(binarysearchtree root): if(not root) return 0 left_tree_height = avl(left_of_root) if(left_tree_height== -1) return left_tree_height right_tree_height= avl(right_of_root) if(right_tree_height==-1) return right_tree_height Does the above code can check if a binary search tree is an AVL tree?

A.
yes
Answer
B.
no

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board