导航：题目详情 | 答案解析 | 相关问题 | 最新问题

若一棵二叉树中只有叶节点和左右子树皆非空的节点设叶节点的个数为k 则左右子树皆非空的节点

计算机 2019-12-19 10:18:39 子树,节点, 已帮助人

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

请帮忙给出正确答案和分析，谢谢！

热搜：二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索

正确答案：k-1
k-1 解析：根据二叉树的性质可知：叶子节点等于双分支节点加1，因此叶子节点数为k，则左右子树皆非空的节点(双分支节点)的个数为k-1。