ต้นไม้นิพจน์เป็นต้นไม้ไบนารีชนิดพิเศษ ซึ่งแต่ละโหนดของทรีประกอบด้วยโอเปอเรเตอร์หรือตัวถูกดำเนินการ
โหนดใบ ของต้นไม้เป็นตัวแทนของ ตัวถูกดำเนินการ .
โหนดที่ไม่ใช่ใบ ของต้นไม้เป็นตัวแทนของ โอเปอเรเตอร์ .
ตัวอย่าง:
เพื่อให้ได้นิพจน์ infix ซึ่งสามารถแก้ไขได้ง่าย เราต้องสำรวจต้นไม้โดยใช้ inorder traversal
