5.1

    技术2024-11-09  14

    概念:

    除了根节点,每个结点只有一个前驱

    子树必须是互不相交的

    结点之间的关系:

    路径只能从上往下

    长度就是路径上的边

    结点、树的属性描述:

    高度是树有多少层

    结点的度:有多少个孩子(分支)

    树的度:最多的度

    注意层次的开始

    有序树:不可以交换顺序

    无序树:结点的左右关系

    森林:

    m棵互不相交的集合

    允许有空森林的概念

    重点:

    子树;路径:只能从上往下

    结点的度:结点的分支数

    树的度:树中各结点的最大值

    Processed: 0.041, SQL: 9