4-way -tree

Question

A full quaternary tree is a tree with every node having 0 or 4 children and all leafs are at same level. If there are n leaf nodes in a full quaternary tree at height h then how many node are present in the tree (root node a height 0)?(consider root as internal node)

A.(n-1)/2   B. (n-1)/3   C. (n-1)/4   D. (n-1)/5

Comments

are you asking about total no. of internal nodes?
If yes then answer is B

Answer 1

Here is explanation