当前位置 博文首页 > 强仔不强的博客：hello，树先生！！

最大化 缩小

    强仔不强的博客：hello，树先生！！

    作者：[db:作者] 时间：2021-09-22 22:42

    树的概念

    1、整棵树的根节点没有前驱
    2、除根节点外，其余的节点被分成互不相交的集合，每一个集合又是一棵子树，每棵子树的根节点有且仅有一个前驱
    3、树是递归定义的
    4、子树是不相交的，除了根节点外，每个节点有且仅有一个父节点

    重要概念

    节点的度一个节点含有子树的个数
    树的度一棵树上最大的节点的度
    叶子节点（终端节点）度为0的节点
    双亲节点（父节点）若一个节点含有子节点，则这个节点称为其子节点的父节点
    孩子节点（子节点）
    根节点没有双亲节点的节点
    节点的层次一行为一层，第一行为第一层，第二行为第二层…
    树的高度（即节点的最大深度）树中节点的最大层
    节点的深度即节点的层次

    了解一下

    非终端节点或分支节点度不为0的节点
    兄弟节点具有相同父节点的节点
    堂兄弟节点父节点在同一层的节点
    节点的祖先从根到该节点所经分支的所有节点
    cs
    上一篇：强仔不强的博客：前人栽树，后人乘凉，这棵二叉树早已枝繁叶茂，
    下一篇：没有了