Answer to Question #102502 in Discrete Mathematics for Roshanthi

Question

Discuss two examples on binary trees both quantitatively and qualitatively.

Answer 1

A binary tree is a tree-like structure that is rooted and in which each vertex has at most two children and each child of a vertex is designated as its left or right child.

First example - Quantitative binary tree

Complete Binary Tree: Complete binary tree is a binary tree if it is all levels, except possibly the last, have the maximum number of possible nodes as for left as possible. The depth of the complete binary tree having n nodes is log₂ n+1.

Second example - Qualitative binary tree

Full Binary Tree: Full binary tree is a binary tree in which all the leaves are on the same level and every non-leaf node has two children.