森林是m(m≥0)棵互不相交的树的集合。 在树结构中,结点之间的关系又可以用家族关系 描述,定义如下: 孩子、双亲结点子树的根称为这个结点的孩 子,而这个结点又被称为孩子的双亲。 子孙以某结点为根的子树中的所有结点都被称 为是该结点的子孙。 祖先从根结点到该结点路径上的所有结点 兄弟同一个双亲的孩子之间互为兄弟。 堂兄弟双亲在同一层的结点互为堂兄弟。 西师滋大学数学与信息学院Ểᵫ ᰃm˄mı0˅ỉѦϡⳌѸⱘᷥⱘ䲚ড়DŽ ೼ᷥ㒧ᵘЁˈ㒧⚍П䯈ⱘ݇㋏জৃҹ⫼ᆊᮣ݇㋏ ᦣ䗄ˈᅮНབϟ˖ ᄽᄤǃঠ҆ 㒧⚍ᄤᷥⱘḍ⿄Ў䖭Ͼ㒧⚍ⱘᄽ ᄤˈ㗠䖭Ͼ㒧⚍জ㹿⿄Ўᄽᄤⱘঠ҆DŽ ᄤᄭ ҹᶤ㒧⚍ЎḍⱘᄤᷥЁⱘ᠔᳝㒧⚍䛑㹿⿄ Ўᰃ䆹㒧⚍ⱘᄤᄭDŽ ⼪ܜ Ңḍ㒧⚍ࠄ䆹㒧⚍䏃ᕘϞⱘ᠔᳝㒧⚍DŽ ܘᓳ ৠϔϾঠ҆ⱘᄽᄤП䯈ѦЎܘᓳDŽ ූܘᓳ ঠ҆೼ৠϔሖⱘ㒧⚍ѦЎූܘᓳDŽ