首页
对任何一棵二叉树,若度数为0的结点个数为n0,度数为2的结点个数为n2,则n0和n2之间的关系为_______。
2024-07-27 10:54:56
数据结构导论(02142)
对任何一棵二叉树,若度数为0的结点个数为n
0
,度数为2的结点个数为n
2
,则n
0
和n
2
之间的关系为_______。
【正确答案】:n
0
= n
2
+1
上一篇:
有向图中的极大强连通子图称为_______。
下一篇:
深度为k(k≥1)的二叉树至多有_______个结点。