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

admin2009-03-15  21

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

选项

答案n2+1

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

随机试题
最新回复(0)