结点数据元素的内容及其指向其子树根的分支统 称为结点。 结点的度结点的分支数。 终端结点(叶子)度为0的结点。 非终端结点度不为0的结点。 结点的层次树中根结点的层次为1,根结点子树 的根为第2层,以此类推。 树的度树中所有结点度的最大值。 树的深度树中所有结点层次的最大值。 有序树、无序树如果树中每棵子树从左向右的排 列拥有一定的顺序,不得互换,则称为有序树,否则 称为无序树。 西师滋大学数学与信息学院㒧⚍ ᭄᥂ܗ㋴ⱘݙᆍঞ݊ᣛ৥݊ᄤᷥḍⱘߚᬃ㒳 ⿄Ў㒧⚍DŽ 㒧⚍ⱘᑺ 㒧⚍ⱘߚᬃ᭄DŽ 㒜ッ㒧⚍˄৊ᄤ˅ ᑺЎ0ⱘ㒧⚍DŽ 䴲㒜ッ㒧⚍ ᑺϡЎ0ⱘ㒧⚍DŽ 㒧⚍ⱘሖ⃵ ᷥЁḍ㒧⚍ⱘሖ⃵Ў1ˈḍ㒧⚍ᄤᷥ ⱘḍЎ㄀2ሖˈҹℸ㉏᥼DŽ ᷥⱘᑺ ᷥЁ᠔᳝㒧⚍ᑺⱘ᳔໻ؐDŽ ᷥⱘ⏅ᑺ ᷥЁ᠔᳝㒧⚍ሖ⃵ⱘ᳔໻ؐDŽ ᳝ᑣᷥǃ᮴ᑣᷥ བᵰᷥЁ↣ỉᄤᷥҢᎺ৥েⱘᥦ ߫ᢹ᳝ϔᅮⱘ乎ᑣˈϡᕫѦᤶˈ߭⿄Ў᳝ᑣᷥˈ৺߭ ⿄Ў᮴ᑣᷥDŽ