求助！设一棵完全二叉树共有699个结点，则该二叉树得叶子结点数为多少！为什么？
1个回答
展开全部
699个节点的完全二叉树的深度为(log699/log2)+1
=
10
而9层的满二叉树的节点数位2^9-1
=
511
所有最后一层的叶子节点应该是699-511
=
188
而第九层的节点数是2^(9-1)
=
256;
所有第九层没有孩子的节点（也是叶子节点）数是(256*2-188)/2=162
所有总叶子节点为162+188=350
=
10
而9层的满二叉树的节点数位2^9-1
=
511
所有最后一层的叶子节点应该是699-511
=
188
而第九层的节点数是2^(9-1)
=
256;
所有第九层没有孩子的节点（也是叶子节点）数是(256*2-188)/2=162
所有总叶子节点为162+188=350
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
