若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个

问题填空题

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为______。

答案

参考答案：n-1

解析：二叉树有性质：对任一二叉树，如果其终端结点数为n₀，度为2的结点数为n₂，则 n₀=n₂+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空。因此，本题答案为n-1。