对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。

admin2009-03-15  9

问题 对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【  】。

选项

答案n2+1

解析 根据二叉树性质3,在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/LB7Z777K
0

最新回复(0)