若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（42）。 -题库考试答案搜索网

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（42）。

单选题

2022-01-12 23:47

A、不确定
B、9
C、11
D、15

查看答案

正确答案

试题解析

本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义，二叉树中结点的子树数目最多为2个，且子树区分左、右子树。设某二叉树中有n个结点，用n0、n1、n2分别表示度为0、1、2的结点数，显然有n=n0+nl+n2。另外，任一非空二叉树中分支的数目正好比结点总数少1，而二叉树中的分支正是结点与其子树的连接关系，因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上，n0+nl+n2=2n2+nl＋1，即n0=n2+1。

标签：

感兴趣题目

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

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

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

● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点（即叶子结点）个数是（39）。（39）

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（42）。

若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是( )。

设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。

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

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

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

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（42）。