A data structure is a particular way of organizing data in a computer so that it can be used effectively. In this article, the real-time… Read More

# Tag Archives: Data Structures-Binary Trees

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

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

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

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

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

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

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

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

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

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

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

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

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

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