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

Question

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

Answer 1

正确答案：
n－1【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0＝n2 1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n－1。