若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点个数是 【】
正确答案:R-1依题意,二叉树为满二叉树,度为0即叶子结点n0与度为2的结点的个数n2的关系为:n0=n2+1
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点个数是 【】
正确答案:R-1依题意,二叉树为满二叉树,度为0即叶子结点n0与度为2的结点的个数n2的关系为:n0=n2+1
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。