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

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

单选题

2022-02-24 04:18

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

查看答案

正确答案

B

试题解析

解析：设二叉树中总节点数，以及度为0、度为1和度为2的节点数分别为n，n0，n1和n2，依据二叉树的性质可得到下列等式：n=n0+n1+n2n=768n-1=n1+2n2通过化简可得到769=2n0+n1在完全二叉树中，度为1的节点要么没有，要么有1个。上面等式左边为一个奇数，等式右边2n0是一个偶数，要使等式成立，n1只能为奇数，即是1，所以叶子节点个数n0=384。

标签：

感兴趣题目

在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多(38)个。

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

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

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

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

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

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

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

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

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

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

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

相关题目: 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（　　　）; 某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。; 将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。; 一个具有767个结点的完全二叉树，其叶子结点个数为______。; n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）; 设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。; 设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。; 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。; 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。; 一棵含18个节点的二叉树的高度至少为( )。; 已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。; 一个具有767个节点的完全二叉树，其叶节点个数为______; 在完全二叉树中，若一个节点是叶节点，则它没 ______。; 设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为(); 一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。; 某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是; 一个具有767个节点的完全二叉树，其叶子节点个数为(18)。; 在深度为7的满二叉树中，叶子节点的个数为( )。; 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多__个。; 在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

广告位招租WX:84302438

题库考试答案搜索网

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