In an ordered rooted tree, which of the following is true about the universal address system?

MADD

Quiz
•
Mathematics
•
University
•
Easy
Dũng Lê
Used 2+ times
FREE Resource
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Each node is labeled by its position in a postorder traversal.
Each node is labeled by its position from the root to itself.
Each node is labeled by its depth in the tree.
Each node is labeled by its distance from the nearest leaf.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
hat is the address of the parent of a node labeled 3.4.5 in a universal address system?
3.5
3.4
3
4.5
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In the universal address system, which label represents the root of a tree?
1
0
1.1
None
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If a vertex in an ordered rooted tree has the address 2.3.4, how many levels deep is it?
1
2
3
4
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the minimum number of vertices in a tree if the address of one vertex is 3.4.5?
3
4
5
6
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If a tree node has the address 2.3, what is the address of its child in the first position?
2.4
2.3.1
3.1
2.1
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is an example of a lexicographic order for tree vertices?
1, 2, 3, 4
1.1, 1.2, 2.1, 2.2
1.2, 1.3, 2.1, 2.2
1.1, 2.2, 3.1, 3.2
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Sort 3D Shapes

Quiz
•
3rd Grade - University
20 questions
Polygons Basic

Quiz
•
7th Grade - University
15 questions
3D Shape Reasoning

Quiz
•
3rd Grade - University
12 questions
Graph & Tree - Discrete Structure

Quiz
•
University
21 questions
Edexcel Further Maths Decision D1 Revision Quiz 1

Quiz
•
11th Grade - University
20 questions
Area of Polygons in Coordinate Plane

Quiz
•
6th Grade - University
20 questions
Polygons in the Coordinate Plane Exit Ticket

Quiz
•
6th Grade - University
20 questions
C Plane

Quiz
•
6th Grade - University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade