一个完全二叉树总共有289个结点,则该二叉树中的叶子节点数为()
A. 145
B. 128
C. 146
D. 156
正确答案:A
2^n-1<289,倒数第二层为八层(从一开始数)第九层有289-255=34个叶子,上一层有128个,128-(34/2)=111,故总共有34+111=145个
好多HR热衷于这样问……
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
u洗头膏i唱歌i西广场
辞工次次唱歌i
从浏览器输入URL到展示页面的全流程是怎么样的?
多线程中sleep()和wait()方法的区别
使用js实现数组的快速排序
叉树前序遍历的递归和非递归实现?
好多HR热衷于这样问……
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
u洗头膏i唱歌i西广场