Page 1 of 1
9. Let T be a complete m-ary tree. (a) If T has exactly three levels. Prove that the number of vertices of T must be 1 +
Posted: Thu May 05, 2022 12:42 pm
by answerhappygod
- 9 Let T Be A Complete M Ary Tree A If T Has Exactly Three Levels Prove That The Number Of Vertices Of T Must Be 1 1 (17.21 KiB) Viewed 37 times
9. Let T be a complete m-ary tree. (a) If T has exactly three levels. Prove that the number of vertices of T must be 1 + km, where 2 ≤k ≤ m +1. (b) If T has n vertices of which k are non-leaves and I are leaves. Prove that n = mk + 1 and 1 = (m - 1)k +1. 10. Use Polish notations to construct the trees for the following expressions. (a) (((2 x 7) + x) + y) = (3-11) (b) (3-(2-(11-(9-4))))÷(2+3(+4(+7)))