หัวข้อ: โจทย์ต้นไม้
ดูหนึ่งข้อความ
  #5  
Old 20 ตุลาคม 2013, 21:54
MINGA MINGA ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 29 สิงหาคม 2006
ข้อความ: 74
MINGA is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ นายสบาย View Post
1 นี่ใส่ได้ทุก $n$ ตำแหน่งเลยหรอคับ ที่ตำแหน่งบน ถ้าใส่ 1 ก็ขัดกับสมบัติของต้นไม้นิคับ
ผมเข้าใจว่าทุกจุดไม่จำเป็นต้องมีกิ่งสองกิ่งครบ ลองดูตัวอย่าง n=3
3 - ต้องใส่ตำแหน่งบนสุด
2 - ใส่ได้สองตำแหน่ง ซ้ายหรือขวาของเลข 3
1 - ใส่ได้สามตำแหน่ง ซ้ายหรือขวาของ 2 หรือ ต่อข้างล่าง 1
ตอบพร้อมอ้างอิงข้อความนี้