首页
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设二叉树叶结点个数为s,则左右子树皆非空的结点个数是______。
2024-11-05 14:04:09
数据结构(02331)
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设二叉树叶结点个数为s,则左右子树皆非空的结点个数是______。
【正确答案】:【答案】s-1
解析:n0=n2+1。
上一篇:
树中结点最大层数称为树的_____。
下一篇:
若一棵二叉树的前序、中序、后序遍历的结果序列均相同,则该二叉树一定是______或是只有一个根结点的二叉树。