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

admin2009-02-13  37

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

选项

答案n2+1

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

随机试题
最新回复(0)