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

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

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

正确答案
B

试题解析
【解析】可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n0=n2+1,则n=n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n=2n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/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

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