騰訊校招筆試題
是否在找騰訊校招的題目，YJBYS小編為大家精心搜集了一篇“騰訊校招筆試題”，歡迎大家參考借鑒，希望可以幫助到大家！
�、�、數據結構
若一顆二叉樹(shù)的前序遍歷為a,e,b,d,c,后序遍歷為b,c,d,e,a,則根節點(diǎn)的孩子節點(diǎn)( )
A:只有e
B:有e,b
C:有e,c
D:不確定
答案：A
解析：根據前序遍歷的定義，根最先被訪(fǎng)問(wèn)，所以a是二叉樹(shù)的根。正常情況下，a應該有左右兩個(gè)子樹(shù)：在前序序列中a的直接后繼是e，說(shuō)明e位于 左子樹(shù);在后序序列中a的直接前驅是e，說(shuō)明e位于右子樹(shù);從而a只能有1個(gè)子樹(shù)，且e就是子樹(shù)的根節點(diǎn)。
�、�、數據結構
現有一個(gè)包含m個(gè)節點(diǎn)的三叉樹(shù)，即每個(gè)節點(diǎn)都有三個(gè)指向孩子節點(diǎn)的指針，請問(wèn)：在這3m個(gè)指針中有( )個(gè)空指針。
A:2m
B:2m-1
C:2m+1
D:3m
答案：C
解析：方法1：若只有1個(gè)根結點(diǎn)，顯然該根節點(diǎn)有3個(gè)空指針：a(1)=3;
若n-1個(gè)結點(diǎn)有a(n-1)個(gè)空指針，在一個(gè)原空指針的位置增加一個(gè)葉結點(diǎn)后，減少了1個(gè)空指針，但增加了3個(gè)空指針，從而：a(n)=a(n-1) + 2;因此，a(n)是首項為3，公差為2的`等差數列，通項為a(n)=2n+1.
方法2：m個(gè)結點(diǎn)一共有3m個(gè)指針，m個(gè)結點(diǎn)的樹(shù)一共有m-1的邊，即m-1個(gè)指針是指向結點(diǎn)的，剩下的指針即為空指針：3m-(m-1)=2m+1。
�、�、數學(xué)計算
儲蓄盒中2分和5分的硬幣的個(gè)數相等，2分和5分的錢(qián)數也相等，問(wèn)：可能是多少元( )
A:2.1元
B:2.4元
C:2.8元
D:3.0元
答案：ABCD
解析：假設2分和5分的硬幣數目為x，則有2x=5x，解得x=0。即：儲蓄盒中沒(méi)有2分和5分的硬幣。但可以有1分的，而1分的硬幣理論上可以表示以0.01元為單位的所有值。
【騰訊校招筆試題】相關(guān)文章：
騰訊校招筆試題目05-02
騰訊2016校招筆試題10-03
網(wǎng)易2015校招筆試題09-09
騰訊校招之技術(shù)類(lèi)研發(fā)筆試題08-13
三星校招筆試題目09-05
阿里巴巴2016校招筆試題09-14
2015阿里校招運營(yíng)專(zhuān)員筆試題08-21
58集團2017校招筆試題06-12