Definition:Tree (Set Theory)
From ProofWiki
Definition
A tree is a partially ordered set $\left({T, \le}\right)$ such that for every $t \in T$, the set $\left\{{s \in T: s \le t}\right\}$ is well-ordered.
Branch
A branch of a tree is a maximal chain in it.
Subtree
A subtree of a tree $\left({T, \le}\right)$ is an ordered subset $\left({S, \le}\right)$ with the property that for every $s \in S$ and every $t \in T$ such that $t \le s$, $t \in S$.