Welcome to Westonci.ca, the place where your questions find answers from a community of knowledgeable experts. Discover the answers you need from a community of experts ready to help you with their knowledge and experience in various fields. Get precise and detailed answers to your questions from a knowledgeable community of experts on our Q&A platform.

question 3. a full ternary tree is a tree whose internal nodes each have exactly three children. (a) write a recursive definition for a full ternary tree. (b) write a recursive definition for the number of internal nodes i(t) in a full ternary tree. (c) write a recursive definition for the number of external nodes e(t) in a full ternary tree. (d) write a recursive definition for the total number of nodes n(t) in a full ternary tree.