概念:
除了根节点,每个结点只有一个前驱
子树必须是互不相交的
结点之间的关系:
路径只能从上往下
长度就是路径上的边
结点、树的属性描述:
高度是树有多少层
结点的度:有多少个孩子(分支)
树的度:最多的度
注意层次的开始
有序树:不可以交换顺序
无序树:结点的左右关系
森林:
m棵互不相交的集合
允许有空森林的概念
重点:
子树;路径:只能从上往下
结点的度:结点的分支数
树的度:树中各结点的最大值
转载请注明原文地址:https://ipadbbs.8miu.com/read-52825.html