试题-一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有个多少个结点？ - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 二叉树遍历

题目

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有个多少个结点？

A.24

B.17

C.25

D.31

上一题 暂无更多

解答

正确答案：C

任意一棵二叉树中，度为0的结点总比度为2的结点多一个。

因此度为0的节点（叶子节点）有8个

公有8+10+7=25个

点赞
收藏
分享

C 1条回复评论

RAINBOW

中枪，我脑子里全是错误回答

发表于 2023-09-18 23:00:00

回复