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

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

单选题
2022-07-11 08:05
A、382
B、387
C、384
D、388
查看答案

正确答案
C

试题解析
解析:可以根据公式进行推导,假设n。是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n=n0+n1+n2(其中n为完全二叉树的结点总数),n=n1+2×n2+1(树的分支对应一个非根结点);由两公式得:n0=n2+1。由上述公式把n2消去得:n=2n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到767=2n0+n1-1,其中n1=『0,1』。可以发现由于n0为整数,所以n1=0,本题计算得: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

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