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