Awesome q2a theme
0 votes
12 views ago in DS by (25 points) | 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...

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
8,953 questions
3,113 answers
14,322 comments
95,780 users