某二叉树中度为2的结点有16个，则该二叉树中有【】个叶子结点。

admin2010-06-12 7

问题某二叉树中度为2的结点有16个，则该二叉树中有【】个叶子结点。

选项

答案17

解析根据二叉树结点计算公式n0+n1+n2=1+n1+2*n2→n0=n2+1，其中n0为叶子结点个数，n1为有一个子树的结点个数，n2为有两个子树的结点个数。

转载请注明原文地址:https://kaotiyun.com/show/Gl7Z777K

二级VF

相关试题推荐

随机试题

最新回复(0)