Answer to Question #116523 in Discrete Mathematics for inv

Question

1. 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_2(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.