设T为正规二叉树,即T中的结点的孩子数要么是 0,要么是 2。令 N(T)为树的内部结点(即非叶结点)数目,h(T)是树的高度(假设只有一个结点的二叉树的高度为0)。函数F(T)的定义如下:如果T仅有一个结点,则 F(T)=0;否则
F(T)= F(T左)+ F(T右 )+ min(h(T左), h(T右))
其中T左,T右分别为T的左子树和右子树。求证:
F(T)= N(T) -h(T)
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
编辑推荐
最新内容