## Vertical width of Binary tree | Set 1

Given a binary tree, find the vertical width of the binary tree. The width of a binary tree is the number of vertical paths. In… Read More »

## Data Structures | Binary Trees | Question 15

Consider a node X in a Binary Tree. Given that X has two children, let Y be Inorder successor of X. Which of the following… Read More »

## Data Structures | Binary Trees | Question 14

Consider the following nested representation of binary trees: (X Y Z) indicates Y and Z are the left and right sub stress, respectively, of node… Read More »

## Data Structures | Binary Trees | Question 13

Postorder traversal of a given binary search tree, T produces the following sequence of keys 10, 9, 23, 22, 27, 25, 15, 50, 95, 60,… Read More »

## Data Structures | Binary Trees | Question 12

A scheme for storing binary trees in an array X is as follows. Indexing of X starts at 1 instead of 0. the root is… Read More »

## Data Structures | Binary Trees | Question 11

The height of a binary tree is the maximum number of edges in any root to leaf path. The maximum number of nodes in a… Read More »

## Data Structures | Binary Trees | Question 10

A complete n-ary tree is a tree in which each node has n children or no children. Let I be the number of internal nodes… Read More »

## Data Structures | Binary Trees | Question 9

A weight-balanced tree is a binary tree in which for each node. The number of nodes in the left sub tree is at least half… Read More »

## Data Structures | Binary Trees | Question 8

The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or 3 children is: (A) n/2 (B) (n-1)/3… Read More »

## Data Structures | Binary Trees | Question 6

The maximum number of binary trees that can be formed with three unlabeled nodes is: (A) 1 (B) 5 (C) 4 (D) 3 Answer: (B)… Read More »

## Data Structures | Binary Trees | Question 15

In a complete k-ary tree, every internal node has exactly k children or no child. The number of leaves in such a tree with n… Read More »

## Data Structures | Binary Trees | Question 4

Level of a node is distance from root to that node. For example, level of root is 1 and levels of left and right children… Read More »

## Data Structures | Binary Trees | Question 3

What are the main applications of tree data structure? 1) Manipulate hierarchical data 2) Make information easy to search (see tree traversal). 3) Manipulate sorted… Read More »

## Data Structures | Binary Trees | Question 15

If arity of operators is fixed, then which of the following notations can be used to parse expressions without parentheses? a) Infix Notation (Inorder traversal… Read More »

## Data Structures | Binary Trees | Question 1

Which of the following is a true about Binary Trees (A) Every binary tree is either complete or full. (B) Every complete binary tree is… Read More »