8层完全二叉树至少有个结点，拥有100个结点的完全二叉树的

[填空题]

8层完全二叉树至少有个结点，拥有100个结点的完全二叉树的最大层数为 1 。

牛客236453615号

128、7

发表于 2021-03-06 15:15:57 回复(0)

tao4091

8层求最少，满七层+1=即为第八层最少，满七层的二叉树：2^7-1 = 127 ，则127+1 = 八层最少

编辑于 2022-12-02 16:53:57 回复(0)

太锈了得用钢丝球

我觉得应该是最多的节点数是2⁸-1，最少应该是2⁷

发表于 2020-01-07 09:45:14 回复(0)

苏苏同志9

八层完全二叉树之前有2的8次方减1，即255个结点。 100个结点为七层完全二叉树，即当为完全二叉树时.

发表于 2020-01-05 22:21:45 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

4条回答 2收藏 3494浏览

扫一扫，把题目装进口袋