SlideShare a Scribd company logo
1 of 30
โครงสร้างข้อมูลทรี 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
 
นอร์มัลไลเซชัน
นอร์มัลไลเซชัน นอร์มัลไลเซชัน
นอร์มัลไลเซชัน
Kittipong Joy
 
นอร์มัลไลเซชัน Normalization
นอร์มัลไลเซชัน Normalizationนอร์มัลไลเซชัน Normalization
นอร์มัลไลเซชัน Normalization
PrintZii Subruang
 
ตัวแปรชุดและตัวแปรอักขระ
ตัวแปรชุดและตัวแปรอักขระ ตัวแปรชุดและตัวแปรอักขระ
ตัวแปรชุดและตัวแปรอักขระ
Areeya Onnom
 
บทที่ 5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
บทที่  5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1บทที่  5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
บทที่ 5 ข้อมูลชนิดอาร์เรย์และสตริง 6.1
Little Tukta Lita
 
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
Nuanlaor Nuan
 
การเขียนแผนภาพ DFD
การเขียนแผนภาพ DFDการเขียนแผนภาพ DFD
การเขียนแผนภาพ DFD
skiats
 

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 (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
 

Tree01