设二叉树的深度为h,且只有度为0和2的节点,则此二叉树中所含结点数至多为?【求解】为什么是2的h方减1
题目
设二叉树的深度为h,且只有度为0和2的节点,则此二叉树中所含结点数至多为?【求解】为什么是2的h方减1
答案
当为满二叉树的时候结点最多,深度为h,有公式,满二叉树的结点为2的h方减1
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 完璧归赵,渑池会见,负荆请罪 第二个故事是第一个故事的发展,前两个故事的结果,又是第三个故事的( )
- 智力冲浪,不能用方程解,
- 在成长过程中,你有什么烦恼?请摘录三条名言激励自己.我的烦恼:名言激励:
- “Who is the boy in black?
- CH3CHO+Ag(NH3)2OH→CH3COONH4+H2O+Ag↓+NH3这个方程式是怎么配平的
- 如怨如诉 自由自在 左顾右盼 来龙去脉 龙飞凤舞 如虎添翼 汗马功劳 呆如木鸡 守株待兔 生气勃勃 耀虎扬威
- 四分之一周期通过的路程不一定等于一个振幅,为什么?
- 左边一个生字,右边一个生字,组成的一个字读什么?(生生)
- 关于小蚂蚁的故事
- 家有几个读音
热门考点