CS301 Assignment No. 2 Fall2016CS301 - Data Structures Assignment No. 2 Solution Fall 2016 Due Date: Nov 29, 2016
Semester: Fall 2016
CS301 – Data Structures
CS301 Assignment Total Marks: 20
CS301 Assignment Due Date: Tuesday, November 29, 2016
CS301 Assignment InstructionsPlease read the following instructions carefully before submitting assignment:
It should be clear that your assignment will not get any credit if:
- Assignment is submitted after due date.
- Submitted assignment does not open or file is corrupt.
- Assignment is copied (From internet/ to from students).
Note: Use ONLY Dev-C++ IDE for writing and executing your code.
Also Read : Free Microsoft Office Specialist (MOS) for Virtual University
CS301 Assignment Objectives:The purpose of this assignment is to make you familiar with following topics:
- Binary Tree
- Terminologies of a Binary Tree
- Complete Binary Tree
- Level of a Complete Binary Tree
CS301 Assignment Submission InstructionsYou have to submit only .cpp on the Assignments interface of CS301 at VULMS. Assignment submitted in any other format will not be accepted and will be graded zero marks.
CS301 Assignment No. 2
CS301 Assignment Question 1:Write down C++ code to create a complete binary Tree in which user can add any number of node/elements (Numeric). After Creating a complete binary tree , You need to calculate the product of the 2nd lowest level and find the smallest number in the binary tree as given in the example:
Product of Elements in 2nd last level (N-1)= 20
Smallest number in Binary Tree = 2
Note: N levels mean any number of levels.