校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

一棵完全二叉树,共有122个节点,那么度数为2的节点数是()

A.61

B.62

C.60

D.59

解答

参考答案:C.一共122个节点,即最后一个叶节点的编号为122,则最后一个非叶子节点的编号为122/2=61. 则叶子节点个数为122-61=61.因为二叉树中度为2的节点个数比度为0的节点个数少1,故度为2的节点的个数为 60个。


C 1条回复 评论
月夜御风

喜欢这个老师的课

发表于 2021-09-11 15:00:00
0 0