
Tree and Graph Data Structures
Flashcard
•
Computers
•
University
•
Practice Problem
•
Hard
John Regan Asino
Used 1+ times
FREE Resource
Student preview

36 questions
Show all answers
1.
FLASHCARD QUESTION
Front
What is a tree in data structures?
Back
A tree is a connected graph without any circuits.
2.
FLASHCARD QUESTION
Front
What defines a tree in terms of paths between vertices?
Back
If in a graph, there is one and only one path between every pair of vertices, then the graph is called a tree.
3.
FLASHCARD QUESTION
Front
What type of data structure is a tree?
Back
A tree is a non-linear data structure that organizes data in a hierarchical structure.
4.
FLASHCARD QUESTION
Front
What is the root node in a tree?
Back
The starting node from where the tree originates is called the root node.
5.
FLASHCARD QUESTION
Front
What is an edge in a tree?
Back
The connecting link between any two nodes is called an edge.
6.
FLASHCARD QUESTION
Front
What is a parent node?
Back
The node which has a branch from it to any other node is called a parent node.
7.
FLASHCARD QUESTION
Front
What is a child node?
Back
The node which is a descendant of some node is called a child node.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
27 questions
Teorías del Aprendizaje FLE
Flashcard
•
KG - University
25 questions
HTML BASICS Test
Flashcard
•
KG - University
28 questions
VOCABULARY
Flashcard
•
University
31 questions
Ensayo 03 ECEP Educación Parvularia
Flashcard
•
12th Grade - University
34 questions
lesson 3
Flashcard
•
University - Professi...
35 questions
DOMINIO Y RANGO DE FUNCIONES ALGEBRAICAS
Flashcard
•
12th Grade
23 questions
LANDFILL LECTURE 2
Flashcard
•
University
28 questions
UNIDAD 3 MEDICINA NUCLEAR
Flashcard
•
KG - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade