Is this an ntree If so for what integer n Is this an ntree I

Is this an n-tree? If so, for what integer n?

Is this an n-tree? If so, for what integer n?

Solution

Every node has maximum three children, since

vo has three childrens {v1,v2,v3}

v1 has two childrens {v4,v5}

v2 has only one childrens {v6}

v3 has three childrens {v7,v8,v9}

v6 has two childrens {v10,v11}

Since there are maximum three children for any parent node, hence it is ternary three or 3-tree. Hence the value of n = 3