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

admin2009-02-13  40

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

选项

答案n2+1

解析 由二叉树的性质(3)可得n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/cB1p777K
0

最新回复(0)