Data Structures using C++ Program: Chapter 6: Trees: Anna University Part B Important Questions and Answers
Data Structures using C ++
Chapter 6: Trees
Important Questions
1.
Explain the terms ‒ root, leaves, degree of tree and internal and external
nodes.
2.
Explain the concept of binary trees.
3.
Write a short note on ‒ Full binary tree and complete binary tree.
4.
Two types of binary tree representations with Example, Advantages,
Disadvantages
5.
Describe briefly the various tree traversals.
6.
Discuss the different methods traversing a binary tree with algorithm.
7.
Explain binary tree traversal with syntax.
8..
Give an algorithm for searching in BST.
9.
Write algorithm to locate an element from binary search tree.
10.
Write the routines to insert and remove a node from binary search tree.
11.
Threaded Binary Trees
12.
Write C++ code for the implementation of different types of tree traversals.
State few tree applications.
13.
How can you construct an expression tree? Describe your answer with an example.
14.
Discuss how sets are represented ?
15.
Explain union find operations?
16.
Explain the algorithm for union and find operations in disjoint sets.
Data Structures using C PlusPlus: Chapter 6: Trees : Tag: Data Structure, C++ Programing : Data Structures using C++ Program - Trees (Data Structures): Important Questions
Data Structures using CPlusPlus
CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
English Essentials II
EN25C02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Tamils and Technology தமிழர்களும் தொழில்நுட்பமும்
UC25H02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Linear Algebra
MA25C02 2nd Semester | 2025 Regulation
Electron Devices
EC25C01 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Data Structures using CPlusPlus
CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Circuits and Network Analysis
EC25C02 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Re-Engineering for Innovation
ME25C05 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Engineering Drawing - Laboratory
ME25C01 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Data Structures using CPlusPlus - Laboratory
CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Devices and Circuits Laboratory
EC25C03 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation