SlideShare a Scribd company logo
โครงสร้างข้อมูลทรี Tree
ความหมายและหลักการ ,[object Object]
สายงานการบังคับบัญชาในหน่วยงาน ผู้อำนวยการ หัวหน้าฝ่ายธุรการ หัวหน้าฝ่ายทะเบียน หัวหน้าฝ่ายวิชาการ แผนกบันทึกข้อมูล แผนกวัดผล
[object Object],ความหมายและหลักการ
โครงสร้างระดับต่าง ๆ ของทรี A B C D E F G H I
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ความหมายและหลักการ
ป่า ,[object Object],[object Object],A B C D E F G H I 1 2 3 4 5
[object Object],[object Object],ความหมายและหลักการ
ทรีต่างกัน ,[object Object],A B C E F A B C E F
ชนิดของต้นไม้  tree ,[object Object],[object Object],[object Object],[object Object],[object Object]
ทรีทั่วไป ,[object Object]
ไบนารีทรี ,[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],ไบนารีทรี
นิพจน์ทรี  (Expression Tree)   ,[object Object],[object Object]
ลำดับความสำคัฤญของตัวดำเนินการ ,[object Object],ความสำคัญ สัญลักษณ์ หมายเหตุ 1 Function - 2 () - 3 ^ เครื่องหมายยกกำลัง 4 Unary เครื่องหมายหน้าตัวเลข 5 *, / - 6 +, - -
นิพจน์ทรี  (Expression Tree)
ไบนารีเซิร์สทรี  (Binary Search Tree) ,[object Object],[object Object]
[object Object],ไบนารีเซิร์สทรี  (Binary Search Tree)
การท่องไปในทรี ,[object Object]
การท่องไปในทรีทั่วไป  ,[object Object]
[object Object],[object Object],การท่องไปในทรีทั่วไป
[object Object],[object Object],การท่องไปในทรีทั่วไป
การท่องไปในทรีไบนารีทรี ,[object Object],[object Object]
วิธีการท่องไปในไบนารี ลำดับที่ วิธี ชื่อ ลักษณะการท่อง 1 LNR อินออร์เดอร์  (Inorder) BAC 2 NLR พรีออร์เดอร์   (Preorder) ABC 3 LRN โพสต์ออร์เดอร์   (Postorder) BCA 4 RLN รีเวอร์สอินออร์เดอร์   (Reverse Inorder) CAB 5 NRL รีเวอร์สพรีออร์เดอร์   (Revers Preorder) ACB 6 RLN รีเวอร์สโพสออร์เดอร์   (Revers Postorder) CBA
การท่องไปในทรีไบนารีทรี ,[object Object],C A B
การท่องไปในทรีไบนารีทรี ,[object Object],C A B
การท่องไปในทรีไบนารีทรี ,[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],การท่องไปในทรีไบนารีทรี
การท่องไปในทรีไบนารีทรี A B C E D + A * C B F G
Thank You !

More Related Content

What's hot

การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3
การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3
การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3
KEk YourJust'one
 
บทที่ 5
บทที่ 5บทที่ 5
บทที่ 5
Khim Piamprom
 
เขียนโปรแกรมด้วยไพธอน
เขียนโปรแกรมด้วยไพธอนเขียนโปรแกรมด้วยไพธอน
เขียนโปรแกรมด้วยไพธอน
Nuchy Suchanuch
 
นอร์มัลไลเซชัน
นอร์มัลไลเซชัน นอร์มัลไลเซชัน
นอร์มัลไลเซชัน Kittipong Joy
 
นอร์มัลไลเซชัน Normalization
นอร์มัลไลเซชัน Normalizationนอร์มัลไลเซชัน Normalization
นอร์มัลไลเซชัน NormalizationPrintZii Subruang
 
ตัวแปรชุดและตัวแปรอักขระ
ตัวแปรชุดและตัวแปรอักขระ ตัวแปรชุดและตัวแปรอักขระ
ตัวแปรชุดและตัวแปรอักขระ Areeya Onnom
 
ข้อมูลชุดอาร์เรย์ และสตริง
ข้อมูลชุดอาร์เรย์  และสตริงข้อมูลชุดอาร์เรย์  และสตริง
ข้อมูลชุดอาร์เรย์ และสตริง
ศิริประภา วันจิ๋ว
 
Database
DatabaseDatabase
Database
kruninkppk
 
SA Chapter 6
SA Chapter 6SA Chapter 6
SA Chapter 6
Nuth Otanasap
 
บทที่ 5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
บทที่  5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1บทที่  5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
บทที่ 5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1Little Tukta Lita
 
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5Nuanlaor Nuan
 
การเขียนแผนภาพ DFD
การเขียนแผนภาพ DFDการเขียนแผนภาพ DFD
การเขียนแผนภาพ DFDskiats
 
แนวคิดแผนภาพกระแสข้อมูล
แนวคิดแผนภาพกระแสข้อมูลแนวคิดแผนภาพกระแสข้อมูล
แนวคิดแผนภาพกระแสข้อมูล
Shengyou Lin
 
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
tumetr
 
สแตกและคิว (Stack & queue)
สแตกและคิว (Stack & queue)สแตกและคิว (Stack & queue)
สแตกและคิว (Stack & queue)
tumetr
 

What's hot (19)

การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3
การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3
การเขียนคำสั่งควบคุมแบบมีทางเลือก กลุ่ม 3
 
บทที่ 5
บทที่ 5บทที่ 5
บทที่ 5
 
เขียนโปรแกรมด้วยไพธอน
เขียนโปรแกรมด้วยไพธอนเขียนโปรแกรมด้วยไพธอน
เขียนโปรแกรมด้วยไพธอน
 
นอร์มัลไลเซชัน
นอร์มัลไลเซชัน นอร์มัลไลเซชัน
นอร์มัลไลเซชัน
 
นอร์มัลไลเซชัน Normalization
นอร์มัลไลเซชัน Normalizationนอร์มัลไลเซชัน Normalization
นอร์มัลไลเซชัน Normalization
 
Linklist
LinklistLinklist
Linklist
 
ตัวแปรชุดและตัวแปรอักขระ
ตัวแปรชุดและตัวแปรอักขระ ตัวแปรชุดและตัวแปรอักขระ
ตัวแปรชุดและตัวแปรอักขระ
 
เครื่องหมายวรรคตอน
เครื่องหมายวรรคตอนเครื่องหมายวรรคตอน
เครื่องหมายวรรคตอน
 
ข้อมูลชุดอาร์เรย์ และสตริง
ข้อมูลชุดอาร์เรย์  และสตริงข้อมูลชุดอาร์เรย์  และสตริง
ข้อมูลชุดอาร์เรย์ และสตริง
 
Database
DatabaseDatabase
Database
 
SA Chapter 6
SA Chapter 6SA Chapter 6
SA Chapter 6
 
Array 2
Array 2Array 2
Array 2
 
Microsoft excel 2007
Microsoft excel 2007Microsoft excel 2007
Microsoft excel 2007
 
บทที่ 5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
บทที่  5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1บทที่  5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
บทที่ 5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
 
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
 
การเขียนแผนภาพ DFD
การเขียนแผนภาพ DFDการเขียนแผนภาพ DFD
การเขียนแผนภาพ DFD
 
แนวคิดแผนภาพกระแสข้อมูล
แนวคิดแผนภาพกระแสข้อมูลแนวคิดแผนภาพกระแสข้อมูล
แนวคิดแผนภาพกระแสข้อมูล
 
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
 
สแตกและคิว (Stack & queue)
สแตกและคิว (Stack & queue)สแตกและคิว (Stack & queue)
สแตกและคิว (Stack & queue)
 

Viewers also liked

Tree
TreeTree
Tree
suebloei
 
Personal Presentation
Personal PresentationPersonal Presentation
Personal Presentation
Michel Alves
 
EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...
EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...
EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...
Rob Tweed
 
avl tree ,b-tree
avl tree ,b-treeavl tree ,b-tree
avl tree ,b-tree
tumetr
 

Viewers also liked (7)

Tree
TreeTree
Tree
 
Tree02
Tree02Tree02
Tree02
 
Personal Presentation
Personal PresentationPersonal Presentation
Personal Presentation
 
Trees
TreesTrees
Trees
 
Tree
TreeTree
Tree
 
EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...
EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...
EWD 3 Training Course Part 36: Accessing REST and Web Services from a QEWD ap...
 
avl tree ,b-tree
avl tree ,b-treeavl tree ,b-tree
avl tree ,b-tree
 

Recently uploaded

bio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกัน
bio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกันbio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกัน
bio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกัน
CholapruekSangkamane1
 
ภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติ
ภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติ
ภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติ
Faculty of BuddhismMahachulalongkornrajavidyalaya Roi Et Buddhist College
 
เรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdf
เรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdfเรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdf
เรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdf
ssuser0ffe4b
 
ความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdf
ความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdfความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdf
ความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdf
Pattie Pattie
 
Artificial Intelligence in Education2.pdf
Artificial Intelligence in Education2.pdfArtificial Intelligence in Education2.pdf
Artificial Intelligence in Education2.pdf
Prachyanun Nilsook
 
ส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docx
ส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docxส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docx
ส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docx
ArnonTonsaipet
 

Recently uploaded (6)

bio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกัน
bio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกันbio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกัน
bio62สอวน.ชีววิทยา-ชีววิทยาปี62-ข้อสอบแข่งกัน
 
ภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติ
ภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติ
ภาษาอังกฤษ สำหรับนักวิปัสสนา เพื่อฝึกปฎิบัติ
 
เรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdf
เรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdfเรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdf
เรียนภาษาจีนด้วยตนเอง ฟรี ๒๔ ชั่วโมง.pdf
 
ความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdf
ความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdfความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdf
ความสุจริตทางวิชาการ “เชื่อมไทยเชื่อมโลก”.pdf
 
Artificial Intelligence in Education2.pdf
Artificial Intelligence in Education2.pdfArtificial Intelligence in Education2.pdf
Artificial Intelligence in Education2.pdf
 
ส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docx
ส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docxส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docx
ส่วนหน้า สมฐ. วิทยาศาสตร์ ม.1 เล่ม 1.docx
 

Tree01