Data Structures using C PlusPlus: Chapter 6: Trees

Trees (Data Structures): Important Questions

Data Structures using C++ Program

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 C PlusPlus: Chapter 6: Trees



Under Subject


Data Structures using CPlusPlus

CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation



Related Subjects


English Essentials II

EN25C02 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