高度为h(h>0)的满二叉树对应的森林由()棵树构成
A.1
B.log2h
C.h/2
D.h
参考答案:D.
二叉树转换成森林中树的个数,与该树根节点一直往右遍历到叶子节点的节点数相同。h高的完全二叉树最右可能有h或h-1个节点。而高度为h的满二叉树对应的森林所含的树的个数一定是h,故树的数量为h。
帖子还没人回复快来抢沙发
从浏览器输入URL到展示页面的全流程是怎么样的?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发