告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算,

题目详情

告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算,

▼优质解答

答案和解析

首先需要求出这棵树的深度.也就是说这棵树有多少层.
完全二叉树有一个性质：具有n个结点的完全二叉树的深度为log2n(2是下标)+1.
根据这个性质,就可以求得完全二叉树的深度为10
10层满二叉树的总结点数为1023,最后一层的结点数应该是2的9次方为512,所以肯定699个结点肯定不是满二叉树.叶子节点出现在最后两层上.
最后一层叶子结点个数为：699-（1023-512）=188
倒数第二层的叶子节点数为：（512-188)/2=162
叶子总数应该是：188+162 = 250
不确定有没有算对.大概思路应该是这样的.希望对你有帮助.仍有问题可以HI我.

看了告诉了一棵完全二叉树的总结点...的网友还看了以下：

一条数学条件概率题：抛掷红黄两颗骰子,当红色骰子的点数为4或6时,两颗骰子的点数之积大于20的概率　2020-05-16 …

在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树叶子节点数为【】。　2020-05-23 …

在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【】。　2020-05-23 …

在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【】　2020-05-23 …

什么是叶子节点,根节点?(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A)A)n 　2020-06-16 …

一条数学条件概率题：抛掷红黄两颗骰子,当红色骰子的点数为4或6时,两颗骰子的点数之积大于20的概率　2020-06-18 …

二叉树，完全二叉树，满二叉树有什么区别啊顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点　2020-07-08 …

掷两枚质地均匀的骰子，求下列事件的概率：（1）至少有一个骰子的点数为1；（2）两枚骰子的点数和为奇数　2020-11-18 …

某旅游景点为了增加人气，吸引游客，特推出一系列活动．其中有一项活动是：凡购买该景点门票的游客，可参加　2020-11-18 …

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数是？我算的是（n+1）/2我取的是完全二叉树的　2021-01-02 …