第六章树和二叉树 线性结构:线性表,栈,队列 串,数组,广义表 非线性结构:树和二叉树 图,网 6.1树的定义 6.1.1定义和术语 1.树(tree) 树是n(n≥0)个结点的有限集T,当n=0时,T为空树; 当n>0时,(1)有且仅有一个称为T的根的结点,(2)当n1时, 余下的结点分为m(m>0)个互不相交的有限集T1,T2, ···;1my 每个T(1≤i≤m)也是一棵树,且称为根的子树。 例1.一个结点的树 T=AN第六章 树和二叉树 线性结构：线性表,栈,队列 串,数组,广义表 非线性结构：树和二叉树 图，网 6.1树的定义 6.1.1 定义和术语 1.树（tree)---- 树是n(n≥0)个结点的有限集T,当n=0时，T为空树； 当n>0时,(1)有且仅有一个称为T的根的结点,(2)当n>1时, 余下的结点分为m(m>0)个互不相交的有限集T1,T2,...,Tm , 每个Ti(1≤i≤m)也是一棵树,且称为根的子树。 例1. 一个结点的树 T＝{A} A T