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

计算机 结点,子树,个数 已帮助 人

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

热搜:二叉树的深度为k,则二叉树最多有

答案解析

难度★★☆ 搜索
  • 参考答案:R-1依题意,二叉树为满二叉树,度为0即叶子结点n0与度为2的结点的个数n2的关系为:n0=n2+1