曲健磊的个人博客 2016-10-23 07:50 采纳率: 83.3%
浏览 1781
已采纳

非完全二叉树是没有度为一的节点吗？

非完全二叉树：
已知树高h，求节点总数n的最大值？
已知树高h，求节点总数n的最小值？
已知叶子节点的数目为n0，求节点总数n？
要详细过程....

  • 写回答

3条回答 默认 最新

  • LawsonLv 2016-10-23 08:26
    关注

    非完全二叉树？非完全二叉树应该有度为1的节点，那你的题就有问题了。
    (1) 2^k-2
    (2) h
    (3) 无法求(2n0-1,∞）

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？