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

admin2010-06-12 14

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

选项

答案17

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

0

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)