若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
题目
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
相似考题
参考答案和解析
正确答案：
n-1
【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。
n-1
【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。
更多“若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空 ”相关问题
-
第1题：
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。
正确答案：×
0 解析：根据二叉树的性质：叶子节点数为双分支节点数加1。本题叶节点为1，所以双分支节点(左、右子树皆非空的节点)为0。 -
第2题：
（)若一棵二叉树的叶子数为n，则该二叉树中左、右子树皆非空的结点个数为n-1。
D -
第3题：
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。
500,499,1,0 -
第4题：
若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【 】。
正确答案：k-1
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。 -
第5题：
3、设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。
5004991