一个具有767个结点的完全二叉树，其叶子结点个数为(33)。 -题库考试答案搜索网

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

单选题

2022-07-11 08:05

A、383
B、384
C、385
D、386

查看答案

正确答案

B

试题解析

解析：完全二叉树中第1层1个结点，第2层2个结点，第3层4个结点，第k层2k-1个结点。共1+2+4+…+2k-1=2k-1=n；k=log2(n+1)=log2768=9.6，此树共10层，第9层有28=256个结点，前9层有29-1=511，第10层有767-511=256个结点，需要128个父结点，因此这棵完全二叉树叶子结点个数为：(256-128)+256=384。

标签：

感兴趣题目

在完全二叉树中，若一个结点是叶子结点，则它没有（）

具有100个结点的完全二叉树的叶子结点数为（）。

在含100个结点的完全二叉树，叶子结点的个数为（）。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

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

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

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

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

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

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

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

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

相关题目: 具有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

题库考试答案搜索网

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