ได้รับควาารู้เกี่ยวกับ Expression Tree
Leaves ของ expression tree เป็น operands, เช่นค่าคงที่หรือตัวแปร, และโหนดคือ operators
เราสามารถหาค่าของ expression tree, T, ได้โดยการใช้ operator ที่ root กับค่าที่ได้จากการหาในแบบ recursive กับ left และ right subtrees
จากตัวอย่าง,left subtree หาค่าได้ a + (b * c) และ right subtree หาค่าได้ ((d *e) + f )*g ดังนั้น tree นี้จึงมีค่า (a + (b*c)) + (((d * e) + f)* g)เป็นต้น
วิธีการท่องไปใน tree อีกแบบ คือ การเข้าถึงแบบ recursive ตามลำดับ left subtree, right subtree, และoperator
ถ้าใช้วิธีนี้กับ expression tree ตัวอย่าง ก็จะได้
a b c * + d e * f + g * +,
ซึ่งเรียกว่ารูปแบบของนิพจน์นี้ postfix และเรียกการท่องไปใน tree แบบนี้ว่า postorder traversal
แบบนี้เป็นต้นครับ
ไม่มีความคิดเห็น:
แสดงความคิดเห็น