(10pts) 5. Can a full 7-ary tree have 105 vertices? Explain why. Show transcribed image text (10pts) 5. Can a full 7-ary tree have 105 vertices? Explain why.
Answer
Answer
No
Explanation
Below are the possibilities for each height
Height 0 has 1 vertices -> Totally 1
Height 1 has 7 vertices -> Totally 8
Height 2 has 49 vertices -> Totally 57
Height 3 has 343 vertices -> Totally 400