填空题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为
【3】
。
1、
【正确答案】
1、n-1
【答案解析】
[评析] 二叉树有性质:对任一二叉树,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
提交答案
关闭