[填空题] 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 【1】 。
参考答案：
k-1问题解析:
根据题意可知，该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。
![[填空题] 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 。](http://www.mshxw.com/aiimages/31/255376.png "[填空题] 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 。")
[填空题] 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 【1】 。
参考答案：
k-1问题解析:
根据题意可知，该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
