求解一道国家计算机二级公共基础知识的题目设一颗完全二叉树共有700个结点则在该二叉树中有多少个叶子结点?怎么计算的?
2020-02-07
求解一道国家计算机二级公共基础知识的题目
设一颗完全二叉树共有700个结点则在该二叉树中有多少个叶子结点?
怎么计算的?
优质解答
2的零次方+2的1次方+2的3次方+...+2的N次方+最后一层=700 完全2叉树 有左可以么有右 自己去凑吧 2的9次方等于512 所以又700-512为最后一层的
2的零次方+2的1次方+2的3次方+...+2的N次方+最后一层=700 完全2叉树 有左可以么有右 自己去凑吧 2的9次方等于512 所以又700-512为最后一层的