1
Smart Media & Intelligent Living Excellence Lab.
National Cheng Kung University Electrical Engineering Dept.
Trees
• Definition: A tree is a finite set of one or
more nodes such that:
– There is a specially designated node called the root.
– The remaining nodes are partitioned into n ≥ 0 disjoint
sets T
1
, …, T
n
, where each of these sets is a tree. We
call T
1
, …, T
n
the subtrees of the root.
评论0