万能百科  > 计算机   > 

[填空题] 在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0= 【1】 。

2021-07-13   

[填空题] 在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0= 【1】

正确答案:

n2+1

参考解析:

由二叉树的性质(3)可得n0=n2+1。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签