设高度为h(根的层次为1)的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
A.2h
B.2h - 1
C.2h + 1
D.h + 1
正确答案是 B
对任何一颗二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。
由题意,该二叉树只有度为0和度为2的结点,则最下层之上每层至少有一个度为2的结点,即 n2 >= h-1, 总结点数 = n0+n2 = 2n2+1 >= 2(h-1)+1=2h-1
帖子还没人回复快来抢沙发
从浏览器输入URL到展示页面的全流程是怎么样的?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
帖子还没人回复快来抢沙发