Bissoy.com
Doctors Medicines MCQs Q&A

The height of a tree is defined as the number of edges on the longest path in the tree. The function shown in the pseudocode below is invoked as height(root) to compute the height of a binary tree rooted at the tree pointer root. int height (treeptr n) { if (n == NULL) return -1;   if (n →  left == NULL)        if (n →  right == NULL) return 0;        else return ; \(\boxed{B1}\);     // Box 1 else { h1 = height (n →  left);          if (n → right == NULL) return (1+h1);          else { h2 = height (n → right);          return ; \(\boxed{B2}\)   // Box 2                        }            } } The appropriate expressions for the two boxes B1 and B2 are

The height of a tree is defined as the number of edges on the longest path in the tree. The function shown in the pseudocode below is invoked as height(root) to compute the height of a binary tree rooted at the tree pointer root. int height (treeptr n) { if (n == NULL) return -1;   if (n →  left == NULL)        if (n →  right == NULL) return 0;        else return ; \(\boxed{B1}\);     // Box 1 else { h1 = height (n →  left);          if (n → right == NULL) return (1+h1);          else { h2 = height (n → right);          return ; \(\boxed{B2}\)   // Box 2                        }            } } The appropriate expressions for the two boxes B1 and B2 are Correct Answer <p>B1: (1+height(n → right))</p> <p>B2: (1+max(h1, h2))</p>

The correct answer is option 1

EXPLANATION:

The box B1 gets executed when left subtree of n is NULL and right subtree is not NULL. So, height of n will be height of right subtree plus one.
The box B2 gets executed when both left and right subtrees of n are not NULL. So, height of n will be max of heights of left and right subtrees of n plus 1.

So, the correct answer is 

B1: (1+height(n → right))

B2: (1+max(h1, h2))

EXAMPLE:

Find the height of this tree using option 1 in the program

int height (treeptr n)

{ if (n == NULL) return -1;

  if (n →  left == NULL)

       if (n →  right == NULL) return 0;

       else return (1+height(n → right)) ;     // Box 1

else { h1 = height (n →  left);

         if (n → right == NULL) return (1+h1);

         else { h2 = height (n → right);

         return (1+max(h1, h2)) ; // Box 2

                       }

           }

}

[ alt="F1 Shubham.B 09-07-21 Savita D1" src="//storage.googleapis.com/tb-img/production/21/07/F1_Shubham.B_09-07-21_Savita_D1.png" style="width: 597px; height: 271px;">

So, the height of the above tree is 3

Related Questions

Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation. Each node of the tree is of type treeNode. typedef struct treeNode* treeptr; struct treeNode {              treeptr leftMostChild, rightSibling; }; int DoSomething (treeptr tree) {              int value=0;              if (tree != NULL) {              if (tree->leftMostChild == NULL)              value = 1;    else               value = DoSomething(tree->leftMostChild);               value = value + DoSomething(tree->rightSibling);     }               return(value); } When the pointer to the root of a tree is passed as the argument to DoSomething, the value returned by the function corresponds to the 
Directions: Seven different boxes A, B, C, D, E, F and G of different colours viz., Orange, Pink, Purple, Yellow, Blue, Red and Green are arranged one above the other. The box at the bottom of arrangement is numbered 1, the above box is numbered 2 and so on. B is immediately above E. More than two boxes are above the Orange box. The Yellow box is immediately below A. Only one box is between the Orange box and F. G is immediately above the Red box. Only one box is between B and the Pink box. Only two boxes are between the Pink and the Green box. Only two boxes are between the Yellow box and the Orange box. The Purple box is neither at the top nor at the bottom of the arrangement.B is above Pink box. C is immediately above F. Neither C nor G is a Yellow box. G is not a Orange box. Question: Which combination represents the position of C and its colour?
What is the output of following program? abstract class Sum { public abstract int sumOfTwo(int n1, int n2); public abstract int sumOfThree(int n1, int n2, int n3); public void disp( ){ System.out.println("Method of class Sum"); } } class DemoAbstract1 extends Sum { public int sumOfTwo(int num1, int num2) { return num1+num2; } public int sumOfThree(int num1, int num2, int num3) { return num1+num2+num3; } public static void main(String args[ ]){ Sum obj = new DemoAbstract1( ); System.out.println(obj.sumOfTwo(3, 7)); System.out.println(obj.sumOfThree(4, 3, 19)); obj.disp( ); } }
Five boxes B1, B2, B3, B4 and B5 are placed one above the other in racks. The lowermost rack is numbered as one and just above the lowermost is numbered as two and so on. Each box is coloured with different colour such as L1, L2, L3, L4 and L5 (not necessarily in the same order). Two boxes are placed between L2 coloured box and L5 coloured box. Box B1 is not placed immediately above box B3. Box B4 is placed in the top most rack. L1 coloured box is placed immediate above L5 coloured box. Box B3 is coloured with L4. L5 coloured box is placed above L4 coloured box. Box B2 is coloured with L1. Which of the following boxes are placed immediately above and immediately below B5 box respectively?
Six boxes, M, N, O, P, Q and R, are kept one above the other but not necessarily in the same order. There is only one box between box N and box R. Box Q is immediately below box N. There are only two boxes between box Q and box M. There is no box above box P. Box R is third from the bottom. Which box is third from the top?
Five vegetable boxes containing onion, tomato, garlic, ginger and potato respectively are arranged in a horizontal rack. Tomato and ginger boxes are placed at the extreme ends of the rack. Two boxes are placed between tomato box and potato box. Onion box is placed at the right of the garlic box. Boxes of onion and tomato are not placed adjacent to each other. Which box is placed between the boxes of garlic and potato?
Six boxes containing different items namely, Copy, Pen, pencil, Scissor, Tape and Paper, are kept in a straight line, one after the other, not necessarily in the same order. The box of Pen is kept at the third position in the line from the left end. The box of Paper is kept at the extreme right end. The box of Pencil is kept somewhere between box of pen and box of paper. The box of Tape is kept at the left of the box of Pen but at the right of the box of Copy, when counting from the left end. The box of scissor is not kept immediately next to Paper. Which box is kept at the second position from the right end?
A man sells chocolates which are in the boxes. Only either full box or half a box of chocolates can be purchased from him. A customer comes and buys half the number of boxes which the seller had plus half box more. A second customer comes and purchases half the remaining number of boxes plus half a box. After this the seller is left with no chocolate boxes. How many chocolate boxes the seller had initially?
Each of the three kids gets at least one color box out of 6 color boxes, at least one tiffin box out of 6 tiffin box and at least one chocolate box out of 6 chocolate boxes so that the total number of the items that each of them gets is the same. No one gets the same number of tiffin boxes, color boxes and chocolate boxes. Then which of the following can be TRUE?
There is a pile of six boxes. The weight of the topmost box i.e., 6th box is one fifth of the second box, the weight of the fourth box is \(33\frac{1}{3}\)% more than the weight of the first box, whose weight is thrice that of fifth box’s weight. Also, weight of second box is 2.5 times the fifth box. The third box whose weight is 720 gm is 60% heavier than the fifth box. What is the average weight of the three lightest boxes?