二叉树结点的最大度数为2是什么意思

五

njibdwxek · 2018-4-30 01:59:52

可理解为子树个数，二叉树结点最多有两个子树，所以二叉树结点的度数最大为2
树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。

我是流浪的三毛 · 2018-4-30 01:59:53

可理解为子树个数，二叉树结点最多有两个子树，所以二叉树结点的度数最大为2

热心网友 · 2018-4-30 01:59:54

就是说二叉树结点最多有两个子树

热心网友 · 2018-4-30 01:59:55

每个节点最多只能有两个子节点

热心网友 · 2018-4-30 01:59:56

就是它最多有两个子结点。

二叉树结点的最大度数为2是什么意思

5 个回复