若一棵二叉树中只有叶结点和左右子树皆非空的结点,设二叉树叶结点个数为s,则左右子树皆非空的结点个数是______。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设二叉树叶结点个数为s,则左右子树皆非空的结点个数是______。
【正确答案】:【答案】s-1
解析:n0=n2+1。
Top