高度为h(h>0)的满二叉树对应的森林由()棵树构成
A.1
B.log2h
C.h/2
D.h
参考答案:D.
二叉树转换成森林中树的个数,与该树根节点一直往右遍历到叶子节点的节点数相同。h高的完全二叉树最右可能有h或h-1个节点。而高度为h的满二叉树对应的森林所含的树的个数一定是h,故树的数量为h。
帖子还没人回复快来抢沙发
多线程中sleep()和wait()方法的区别
cookies,sessionStorage 和 localStorage 的区别?
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
帖子还没人回复快来抢沙发