一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有的最多结点数为2k-1 -1,余下的n-2k-1 +1个结点在第k层的任一位置上()
A.对
B.错
参考答案:A.
一个二叉树只有最小路径,指它类似于完全二叉树,只有最后一层可能缺子节点。如果还有一层,那么中路径就会大于最小路径。每层为2k-1个结点,前k层最多有2k-1个节点,n应该大于2k - 1 - 2k-1,小等于2k-1。此题比较复杂的是它提出了前k - 1层的数目,感觉太复杂时,可以用1,2,4,8这个数列代入计算一下。
本人想自己开发一个小程序,该是个怎么的学习路线
连刷十节了!学到好多!
请教一下懒汉式单例的第三种线程安全改造与饿汉式还有什么区别??
简单易懂,很容易理解,谢谢
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
从浏览器输入URL到展示页面的全流程是怎么样的?
cookies,sessionStorage 和 localStorage 的区别?
基于TCP协议建立连接和结束连接的过程
本人想自己开发一个小程序,该是个怎么的学习路线
连刷十节了!学到好多!
请教一下懒汉式单例的第三种线程安全改造与饿汉式还有什么区别??
简单易懂,很容易理解,谢谢