万能百科  > 所属分类  > 

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

若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点个数是 【】

正确答案:

R-1依题意,二叉树为满二叉树,度为0即叶子结点n0与度为2的结点的个数n2的关系为:n0=n2+1

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签