下图是一棵具有9个结点的树,即T={A,B,C,…,H I},结点A为树T的根结点,除根结点A之外的其余结点分为 两个不相交的集合:T1={BDEH}和T2={CG},T1和T2 构成了结点A的两棵子树,T和T2本身也分别是一棵树。例 如,子树T的根结点为B,其余结点又分为两个不相交的集 合:T1={D},T12=EH和T13={F}。T1、T12和T3构成 了子树T1的根结点B的三棵子树。如此可继续向下分为更小 的子树,直到每棵子树只有一个根结点为止。 B 2021年1月21日2021年1月21日 数据结构讲义 5 • 下图是一棵具有9个结点的树，即T＝{A，B，C，…，H， I}，结点A为树T的根结点，除根结点A之外的其余结点分为 两个不相交的集合：T1 ＝{B,D,E,F,H,I}和T2={C,G}，T1和T2 构成了结点A的两棵子树，T1和T2本身也分别是一棵树。例 如，子树T1的根结点为B，其余结点又分为两个不相交的集 合：T11 ＝{D}，T12 ＝{E,H,I}和T13 ＝{F}。T11、T12和T13构成 了子树T1的根结点B的三棵子树。如此可继续向下分为更小 的子树，直到每棵子树只有一个根结点为止