根节点，度，分支节点，叶子结点？

根节点，度，分支节点，叶子结点？

qq_44785028

已于 2022-07-28 00:10:35 修改

阅读量7.2k

收藏

4

点赞数

3

CC 4.0 BY-SA版权

文章标签：

b树

数据结构

深度优先

于 2022-02-28 23:31:47 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_44785028/article/details/120606094

本文详细介绍了树的几个基本概念，包括根节点、度、分支节点和叶子结点。根节点是树的起始点，没有父节点；度是指节点的子节点数量，树的度是所有节点度的最大值；分支节点即非叶子节点，至少有一个子节点；而叶子结点没有子节点，是树的终端。这些基础知识对于理解数据结构和算法至关重要。

摘要生成于

C知道

，由 DeepSeek-R1 满血版支持，

前往体验 >

根节点：没有父节点的节点。

度：节点下孩子节点的个数，树的度为节点度的最大值。

分支节点：度不为0的节点。

叶子结点：没有子节点的节点，树的终端。