剑指Offer----扩展:选择题(京东)

原创 2016年08月29日 12:02:11

问题描述一:


设一课完全二叉树共有999个结点,则在该二叉树中的叶节点个数是?

分析:

在二叉树的第i层上至多有2^(n-1)个结点(n>=1);
深度为k的二叉树至多有2^k-1个结点(k>=1).

因为2^9-1 < 999 < 2^10-1,所以,该二叉树总共有10层,前9层总共有2^9-1 = 511个结点,所以最后一层会有999-511 =488个结点,倒数第二层(第九层)会有(2^9 - 488)/2 = 12个结点 ,所以总共会有488+12 = 500个结点。

方法二:


其实完全二叉树有这个性质,最后一个节点/2就得到他的父节点了,而此时的父节点必然是最后一个父节点,也就是说他之后的结点都是叶子节点了所以叶子节点为,999-999/2 = 500.要懂得运用性质,不然题目的完全二叉树是干啥的。

999是总的节点数,999/2是最后一个非叶子节点,相减就是结果。

问题描述二:


123456789101112...2014除以9的余数是 ?

9的余数等于数的各位加起来的和对9求余,=(1+2+...8+9+1+0+1+1+...+2+0+1+4)mod9
= (1+2+...8+9+10+11+...+2014)mod9 注释:每个数分别mod9
= (1+2+...8+0+..+1+2+...+7)mod9
注释: 1+2+...+8为一个循环,且 (1+2+...+8) mod9=0
=(1+2...+7)mod9
=1

也就是说该数以9为循环周期,2014%9 =7;

问题描述三:


关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()

power(2,(n*n+n)/2)
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指Offer----扩展:空格问题(京东)

问题描述: 给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。 例如:" i am a little boy....

剑指Offer----扩展:年终奖(京东)

问题描述: 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他...

剑指Offer——京东校招笔试题+知识点总结

剑指Offer——京东校招笔试题+知识点总结笔试感言    经过一系列的笔试,发觉自己的基础知识还是比较薄弱的,尤其是数据结构和网络,还有操作系统。工作量还是很大的。做到精确制导的好方法就是在网上刷题...

京东2016实习生招聘笔试真题-技术岗位选择题A

选择题A

剑指offer书籍+源码

  • 2017年10月27日 20:52
  • 29.17MB
  • 下载

剑指offer面试题13扩展------Linus:利用二级指针删除单向链表

Torvalds大婶:很多人不了解如何写核心底层代码 Torvalds大婶在slashdot上回答一些编程爱好者的提问,其中一个人问他什么样的代码是他所喜好的,大婶表述了自己...
  • jw903
  • jw903
  • 2014年07月06日 16:25
  • 804

剑指Offer----扩展:删除整型数组中所有的重复元素(中兴)

问题描述: 删除整型数组中所有的元素! 方法一: 使用hash_map方法保存非重复的数字: #include #include #include using namespace std...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指Offer----扩展:选择题(京东)
举报原因:
原因补充:

(最多只允许输入30个字)