请解释下二叉树的度数

对任何一棵二叉树T，设N1，N2，N3分别是度数为1，2，3的顶点数，则一下判断中正确的是（）
A. N1=N3+1 B. N2+N1+1 C. N3=N1+1

曾经最美089 · 2018-4-30 01:12:56

　　二叉树树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。
　　树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。
　　子树就是二叉树的分支。度就是分支的数目，没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。

热心网友 · 2018-4-30 01:12:57

二叉树度数最大为2吧，有个关系是度数为2的结点个数加1等于度数为零的结点个数

请解释下二叉树的度数

2 个回复