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

高度为h(h>0)的满二叉树对应的森林由()棵树构成

A.1

B.log2h

C.h/2

D.h

解答

参考答案:D.

二叉树转换成森林中树的个数,与该树根节点一直往右遍历到叶子节点的节点数相同。h高的完全二叉树最右可能有h或h-1个节点。而高度为h的满二叉树对应的森林所含的树的个数一定是h,故树的数量为h。

C 0条回复 评论

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