12 views ago in DS | 12 views
0
A full binary tree.
0
Can u explain?
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
Then the full binary tree with 7 nodes is not satisfying ... Becz left nd right both has 3 nodes...
0
Right/2 = 1.5

2*Right = 6

Left = 3 is in range of [1.5, 6] what’s wrong?
0
Ok thanks and what's the meaning  of " a node allowed to have only one child if that child has no children"....

And Do we always have complete binary tree or almost complete binary tree...