Discrete Mathematics Chapter 10 : Tree

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

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

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

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

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

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

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

• โหนดใบ

• โหนดก้าน

• โหนดพี่น้อง

• โหนดภายใน

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

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

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

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

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

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

• Inorder

• Level order

• Pre order

• Post order

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

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

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

ผลลัพธ์ของประพจน์คณิตศาสตร์จาก expression tree นี้ มีค่าเท่าไหร่