若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。

admin2010-05-13  19

问题 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【  】。

选项

答案k-1

解析 根据二叉树的性质可知:叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/sXSZ777K
0

相关试题推荐
随机试题
最新回复(0)