首页/ 题库 / [单选题]一个具有767个结点的完全二叉树,其叶子的答案

一个具有767个结点的完全二叉树,其叶子结点个数为(62)。

单选题
2022-07-11 08:05
A、383
B、384
C、385
D、386
查看答案

正确答案
B

试题解析
解析:假设n0为度为0的结点总数(即叶子结点数),n1为度为1的结点总数,n2为度为2的结点总数,由二叉树的性质可知:n=n0+n1+n2(1)其中n为完全二叉树的结点总数。又根据二叉树的定义,有:n=n1+2×n2+1(2)由公式(1)和(2)可得:n2=n0-1(3)把(3)式代入(1)式,可得:n=2n0+n1-1(4)根据本题的条件,有767=2n0+n1-1,即768-n1=2n0。现在我们只需确定n1就能求得n0了。根据完全二叉树的定义,一棵k层的完全二叉树,上面的k-1层为满二叉树,最后一层的结点都靠左边,又因为满二叉树中只有度为0和度为2的结点,没有度为1的结点,这也就意味着在完全二叉树中,只有倒数第二层,才可能有度为1的结点,这就限制了完全二叉树只可能有0个或1个度为1的结点,对于768-n1=2n0,n1显然为0(因为等式的右边为偶数),所以n0=768/2=384。

标签:
相关题目
具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是(   )
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
具有10个叶子结点的二叉树中有()个度为2的结点。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是 (42) 。
若一棵二叉树具有10个度为2的结点,5个度为l的结点,则度为0的结点(即叶子结点)个数是( )。
一个具有767个节点的完全二叉树,其叶子节点个数为(18)。
某二叉树中度为2的结点有10个,则该二叉树中有(  )个叶子结点。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)
广告位招租WX:84302438

免费的网站请分享给朋友吧