For m ‰¥ 3, a complete m-ary tree can be transformed into a complete binary tree by applying the idea shown in Fig. 12.32.
(a) Use this technique to transform the complete ternary decision tree shown in Fig. 12.27(b).
(b) If T is a complete quaternary tree of height 3, what is the maximum height that T can have after it is transformed into a complete binary tree? What is the minimum height?
(c) Answer part (b) if T is a complete m-ary tree of height h.

Transcribed Image Text:

1 2 3 5m