Become a GOLD member of Deccansoft and get access to 40+ courses!!
NewBatches/Webinars
Packages
Gold Membership
Bestseller
Microsoft Azure Suite & Suite Plus
Power Platform Acadamy
New
Azure DevOps Expert & Expert Plus
MS.NET Foundation For Beginners
MS.NET Full Stack Developer
UI / Web Development
SQL Server & MSBI Tools
Software Testing
Courses
MS.NET Courses (Includes Live Project)
Complete C#, OOPs and Windows Programing
ASP.NET MVC Online Training
ASP.NET WebForms
ASP.NET Core
WCF incl. Web Services and Remoting
WPF incl. MVVM and Prism
LINQ and Entity Framework
Live Project Training for Developing Enterprise Application
Live Project using Ntier Arch (.NET5 + EF Core + Angular)
Gold Membership
CareerStep IT Program
Client-side UI Technologies
Building Static Web Pages using HTML and CSS
JavaScript and HTML DOM
jQuery, AJAX and JSON
Building Interactive Web Pages using HTML5 and CSS3
BootStrap + Live Examples
AngularJS + Live Project
Angular + Typescript
ReactJS
KnockoutJS
Xamarin
SQL Server + MSBI
SQL Server 2017
Querying Data with Transact-SQL(70-761)
SQL Server Integration Service (SSIS)
SQL Server Reporting Service (SSRS)
SQL Service Analysis Service (SSAS)
Cloud Computing / Azure / AWS
AZ-900: Microsoft Azure Fundamentals
Azure Suite (AZ-104+AZ-204+AZ-305+ AZ-500)
AZ-104: Microsoft Azure Administrator
AZ-204: Developing Solutions for Microsoft Azure
AZ-305: Microsoft Azure Architect Technologies and Design
AZ-400: Microsoft Azure DevOps
DP-203: Data Engineering on Microsoft Azure
Amazon Web Services (AWS)
Testing Tools
Manual Testing
Selenium Testing with Java(Live Training)
SharePoint
SharePoint 2013
Microsoft Power Platform
Microsoft Power Platform
Data Analytics using PowerBI (DA-100)
DevOps
Docker
Kubernetes
Microservices using .NET Core
Others
C and Data Structure
Core Java
OOPs and C++
Advance Java
Python Programming
Complete Azure Training
Pricing
Videos
Testimonials
Azure Certification
Contact Us
Login
Login or Register
×
Sign In
Register
Forgot Password?
How did you find us
WhatsApp
YouTube
LinkedIn
Facebook
Telegram
Twitter
Google
Referred by Friend
Refresh
Input symbols
By clicking Register, you accept to the
terms and conditions
and that you have read our
privacy policy.
Recover Password
×
Submit
Enquiry Now
Where did you come to know about us
WhatsApp
YouTube
LinkedIn
Facebook
LinkedIn Ad
Email
Twitter
Google
Referred
Other
Refresh
Input symbols
Trees
Interview Questions and Answer
1. The node that has no children is referred as:
Options:
a. Parent node
b. Root node
c. Leaf node
d. Siblings
Reveal Answer
2. A binary tree in which all the leaves are on the same level is called as:
Options:
a. Complete binary tree
b. Full binary tree
c. Strictly binary tree
d. Binary Search Tree
Reveal Answer
3. How can the graphs be represented?
Options:
a. Adjacent matrix
b. Adjacency list
c. Incidence matrix
d. All of above
Reveal Answer
4. The children of same parent node are called as:
Options:
a. Adjacent node
b. Non-leaf node
c. Siblings
d. Leaf node
Reveal Answer
5. The maximum number of nodes at any level is:
Options:
a. N
b. 2n
c. N+1
d. 2n
Reveal Answer
6. A tree with n vertices, consist of ----------------- edges.
Options:
a. N-1
b. N-2
c. N
d. Log n
Reveal Answer
7. Select the one true statement
Options:
a. Every binary tree is either complete or full
b. Every complete binary tree is also a full binary tree
c. Every full binary tree is also a complete binary tree
d. No binary tree is both complete and full
Reveal Answer
8. Suppose T is a binary tree with 14 nodes. What is the minimum possible depth of T?
Options:
a. 0
b. 3
c. 4
d. 5
Reveal Answer
9. Select the one FALSE statement about binary trees:
Options:
a. Every binary tree has at least one node
b. Every non-empty tree has exactly one root node
c. Every node has at most two children
d. Every non-root node has exactly one parent
Reveal Answer
10. Consider the node of a complete binary tree whose value is stored in data[i] for an array implementation. If this node has a right child, where will the right child’s value be stored?
Options:
a. Data[i+1]
b. Data[i+2]
c. Data[2*i+1]
d. Data[2*i+2]
Reveal Answer
11. The data structure used by level order traversal of binary tree is:
Options:
a. Queue
b. Stack
c. Linked List
d. None of above
Reveal Answer
12. The depth of a complete binary tree with n nodes is:
Options:
a. Logn
b. N2
c. Log2 n + 1
d. 2n
Reveal Answer
Packages
Gold Membership
Microsoft Azure Suite &Suite Plus
Azure DevOps Expert &Expert Plus
MS.NET Foundation For Beginners
MS.NET Full Stack Developer
UI / Web Development
SQL Server & MSBI Tools
Software Testing
Resources
Blog
Deccansoft
AzureA2Z
Wall of Fame
On-Job Tech Support
About
About BestDotNetTraining
About Trainer
Testimonials
FAQ
Other links
About Us
Contact Us
Leave us a feedback
Sitemap
Privacy Policy
Terms & Conditions
Proudly Powered by