A full binary tree.

Awesome q2a theme

0 votes

https://gateoverflow.in/311536/made-easy-test-series-binary-tree

how tree will look like ...please see

0

node in each left subtree is within a factor of 2 of the number of nodes in the corresponding right subtree

If the number of nodes in right subtree is n, then the number of nodes in the corresponding right subtree will lie between n/2 to 2n. Now you may try to draw any tree, but only when it’s full these conditions will be fulfilled. Note that I have not taken floor or ceiling value.

0

With in a Factor 2 means either left sub tree will be half or twice the right sub tree?... Not able to get within factor of 2 .....

0

either left sub tree will be half or twice the right sub tree

Yes that’s what I think it means

Edit: Withing means within the range of half or double of the right subtree.

0

8,953 questions

3,113 answers

14,322 comments

95,780 users