Search Header Logo

Discrete Mathematics Chapter 10 : Tree

Authored by วัชรศักดิ์ ศิริเสรีวรรณ

Mathematics

University

Used 1+ times

Discrete Mathematics Chapter 10 : Tree
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

8 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

กราฟ G จะเป็นต้นไม้ เมื่อเงื่อนไขข้อใดเป็นจริง

เป็นกราฟเชื่อมโยงที่ไม่มีวงจร

เป็นกราฟ n โหนดมีเส้นเชื่อม n – 1 เส้น

แต่ละคู่ของโหนดใน G มีวิถีหรือ path เชื่อมกันเพียงอันเดียวเท่านั้น

เป็นกราฟเชื่อมโยงที่มีเส้นเชื่อมมากที่สุด

2.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

ข้อใดเป็นชื่อเฉพาะที่ใช้เรียกจุดยอดในต้นไม้เท่านั้น

จุดโดดเดี่ยว

โหนดใบ

โหนดก้าน

โหนดพี่น้อง

โหนดภายใน

3.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

ข้อใดจริงเกี่ยวกับ k-ary tree ที่มี n จุดยอด

ความสูงของต้นไม้นี้สูงสุดคือ n

มีความสูงน้อยสุดคือ floor(logk n)

มีโหนดภายในได้สูงสุดคือ n - 1

ถ้าต้นไม้นี้สูง 2 จะมีโหนดใบได้สูงสุด 2k โหนด

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

ข้อใดไม่ใช่วิธีการท่องแบบ Depth-First Search

Inorder

Level order

Pre order

Post order

5.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

ข้อมูลลำดับที่ 4 ในการท่องต้นไม้นี้ แบบ preorder คืออะไร

6.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

ข้อมูลลำดับที่ 6 ในการท่องต้นไม้นี้ แบบ Level order คืออะไร

7.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

เติมจำนวนเต็มแทนที่ X ที่ทำให้ต้นไม้นี้ เป็น Binary Search Tree

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?