Data Structures-Binary Trees

20+ posts

Recent articles

Introduction to Log structured merge (LSM) Tree

Last Updated: 25 July 2023

B+ Trees and LSM Trees are two basic data structures when we talk about the building blocks of Databases. B+ Trees are used when we need less search and insertion time and...read more

Tree

Advanced Data Structure

Data Structures

Data Structures-Binary Trees

Data Structures-B and B+ Trees

DSA

Real-life Applications of Data Structures and Algorithms (DSA)

Last Updated: 19 October 2023

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, its application is not restricte ...read more

Data Structures-Binary Trees

Data Structures-Tree Traversals

Data Structures-Linked List

Data Structures-Stack

Data Structures-Queue

Data Structures-Graph

Data Structures-Balanced Binary Search Trees

Data Structures-Hash

Data Structures-Array

Data Structures-Misc

Data Structures-B and B+ Trees

Data Structures-Heap

DSA

Vertical width of Binary tree | Set 1

Last Updated: 11 March 2023

Given a Binary tree, the task is to find the vertical width of the Binary tree. The width of a binary tree is the number of vertical paths in the Binary tree.Examples:Inpu...read more

Tree

Trees

Binary Tree

Data Structures-Binary Trees

Traversal

DSA

Similar Topics

DSA

21k+ articles

Arrays

6.4k+ articles

Tree

1.3k+ articles

Data Structures

800+ articles

Heap

250+ articles

Data Structures

230+ articles

Trees

50+ articles

Binary Trees Quiz

20+ articles

Data Structures-Balanced Binary Search Trees

10+ articles

Data Structures-B and B+ Trees

7+ articles

Data Structures | Binary Trees | Question 15

Last Updated: 28 June 2021

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 is true about Y?(A) Y has no right child(B) Y h ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 14

Last Updated: 28 June 2021

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 X. Note that Y and Z may b ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 13

Last Updated: 28 June 2021

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, 40, 29Which one of the followin ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 10

Last Updated: 28 June 2021

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 and L be the number of leaves in a complete n-ary t ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 9

Last Updated: 28 June 2021

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 and at most twice the number of nodes in the righ ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 8

Last Updated: 10 July 2018

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(C) (n-1)/2(D) (2n+1)/3 Answer: (D) Explanation: Let L b ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 6

Last Updated: 06 September 2021

The maximum number of binary trees that can be formed with three unlabelled nodes is:(A)1(B)5(C)4(D)3 Answer: (B)Explanation:Following are all possible unlabeled binary t ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 15

Last Updated: 28 June 2021

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 internal nodes is:(A) nk(B) (n – 1) k+ 1(C) n( ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 4

Last Updated: 09 October 2020

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 of root is 2. The maximum number of nodes on leve ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 3

Last Updated: 18 January 2013

What are the main applications of tree data structure?Manipulate hierarchical dataMake information easy to search Manipulate sorted lists of dataRouter algorithmsForm of a ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 15

Last Updated: 28 June 2021

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 of a expre ...read more

Data Structures

Data Structures-Binary Trees

Binary Trees Quiz

DSA

Data Structures | Binary Trees | Question 1

Last Updated: 28 June 2021

Which of the following is true about Binary Trees?(A)Every binary tree is either complete or full.(B)Every complete binary tree is also a full binary tree.(C)Every full bi ...read more

Data Structures

Data Structures-Binary Trees

1 2 >>

1 2 >>

1 2 >>