一般来说,若深度为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这个数列代入计算一下。
本人想自己开发一个小程序,该是个怎么的学习路线
连刷十节了!学到好多!
请教一下懒汉式单例的第三种线程安全改造与饿汉式还有什么区别??
简单易懂,很容易理解,谢谢
多线程中sleep()和wait()方法的区别
使用js实现数组的快速排序
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
本人想自己开发一个小程序,该是个怎么的学习路线
连刷十节了!学到好多!
请教一下懒汉式单例的第三种线程安全改造与饿汉式还有什么区别??
简单易懂,很容易理解,谢谢