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

具有 12 个结点的完全二叉树有 

A.5个叶子结点

B.5个度为2的结点

C.7个分支结点

D.2个度为1的结点

解答

参考答案:B.

高度为4的二叉树至多有24-1 = 15个结点,高度为3的二叉树至多有23-1 = 7个结点
题设中二叉树结点为12,故高度为4,第4层有12 - 7 = 5个结点,第3层有23-1=4个结点,画出草图即可解决

C 0条回复 评论

帖子还没人回复快来抢沙发