A subtree of a tree is a tree consisting of a node in and all of its descendants in . Nodes thus correspond to subtrees (each node corresponds to the subtree of itself and all its descendants) – the subtree corresponding to the root node is the entire tree, and each node is the root node of the subtree it determines; the subtree corresponding to any other node is called a proper subtree (by analogy to a proper subset). Section::::Drawing trees.
Section::::การแวะผ่านต้นไม้. การแวะผ่านต้นไม้ (tree traversal) หมายถึงการทํางานผ่านต้นไม้ใดๆ เช่นการไล่พิมพ์สมาชิก การสร้างแถวลําดับเก็บทุกสมาชิกของต้นไม้ ฯลฯ ที่จําเป็นต้องผ่านสมาชิกทุกๆตัวในต้นไม้ ซึ่งการเรียงลําดับการแวะผ่านต้นไม้จําเป็นต้องใช้ความสัมพันธ์เวียนเกิด การแวะผ่านต้นไม้มีสามแบบดังต่อไปนี้