4. A full binary tree is a tree whose leaves are all at the same level, and...

Question:

4. A full binary tree is a tree whose leaves are all at the same level, and every node that is not a leaf has exactly two nodes under it. FIGURE 1.36 is a full binary tree with three levels. *

(a) Draw the full binary tree with four levels. *

(b) How many nodes total are in a full binary tree with five levels?

(c) With six levels?

(d) With n levels in general?

Step by Step Answer:

Related Book For  book-img-for-question

Computer Systems

ISBN: 9781284079630

5th Edition

Authors: J Stanley Warford

Question Posted: