网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[主观题]

已知一棵含50个结点的二叉树中有16个叶子结点，求该二叉树中度为1的结点个数

答案

解析：设二叉树中结点总数为n，2度的结点数为n2，1度的结点数为n1，叶子结点数为n0，则nn2+n1+n0，由已知条件得：n2+n150-1634又由于n0n2+1，所以n216-115，因此，n134-1519，即该二叉树中度为1的结点个数19

发布时间：2021-08-20

纠错

更多“已知一棵含50个结点的二叉树中有16个叶子结点，求该二叉树中度为1的结点个数”相关的问题

第1题

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉己树中度为2的结点个数为（）

A.64

B.66

C.436

D.434

点击查看答案

第2题

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

A.4

B.6

C.10

D.16

点击查看答案

第3题

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案

第4题

已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（）

A.39

B.52

C.111

D.119

点击查看答案

第5题

设一棵完全二叉树中有500个结点，则该二叉树的深度为（）

A.8

B.9

C.10

D.11

点击查看答案

第6题

一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有成立

点击查看答案

第7题

一棵二叉树的第i（i≥1）层最多有__个结点

点击查看答案

第8题

二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0=

点击查看答案

第9题

一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是（）

A.41

B.82

C.113

D.122

点击查看答案

第10题

在下述结论中，正确的是。①.只有一个结点的二叉树的度为0；②.二叉树的度为2；③.二叉树的左右子树可任意交换；④.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树（）

A.①②③

B.②③④

C.②④

D.①④

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次