一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。 -题库考试答案搜索网

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。

单选题

2022-01-09 15:58

B、1
C、180
D、181

查看答案

正确答案

试题解析

在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数，则有l个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为l。故选择8选项。

标签：

感兴趣题目

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（）个。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（　　）。

某二叉树中度为2的结点有10个，则该二叉树中有（　　）个叶子结点。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（　　）。（假设根结点在第1层）

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。