当前位置 博文首页 > _____个叶子结点_后端码匠:设一棵完全二叉树共有500个结点,则在

    _____个叶子结点_后端码匠:设一棵完全二叉树共有500个结点,则在

    作者:[db:作者] 时间:2021-07-31 08:55

    2^9 - 1 = 511
    511 - 500 = 11
    2 ^ 8 - 1 = 255
    511 - 255 = 256

    “所以缺少了11个右结点”的“右”字上.是事实是最后一层上少了倒着少了11个结点.明确的说是少了6个右,5个左.

    所以,应该256-11,但是由于最后一层少了11个结点,所以上一层多了5个叶子结点,所以最终答案应该是:

    256-11+5=250

    cs