问题
填空题
若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【 】。
答案
参考答案：n-1
解析：二叉树有性质：对任一二叉树，如果其终端结点数为n0，度为 2 的结点数为n2，则n0=n2+1。所谓度为 2 的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n－1。
搜题请搜索小程序“爱下问搜题”
若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【 】。
参考答案：n-1
解析：二叉树有性质：对任一二叉树，如果其终端结点数为n0，度为 2 的结点数为n2，则n0=n2+1。所谓度为 2 的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n－1。