騰訊校招筆試題目

時(shí)間：2020-12-19 17:30:23 筆試題目我要投稿

騰訊校招筆試題目

　　騰訊是大家向往的大公司，下面yjbys小編整理了騰訊校招筆試題目，歡迎閱讀!

騰訊校招筆試題目

　�、�、數(shù)據(jù)結(jié)構(gòu)

　　若一顆二叉樹(shù)的前序遍歷為a,e,b,d,c,后序遍歷為b,c,d,e,a,則根節(jié)點(diǎn)的孩子節(jié)點(diǎn)( )

　　A:只有e

　　B:有e,b

　　C:有e,c

　　D:不確定

　　答案：A

　　解析：根據(jù)前序遍歷的定義，根最先被訪問(wèn)，所以a是二叉樹(shù)的根。正常情況下，a應(yīng)該有左右兩個(gè)子樹(shù)：在前序序列中a的直接后繼是e，說(shuō)明e位于左子樹(shù);在后序序列中a的直接前驅(qū)是e，說(shuō)明e位于右子樹(shù);從而a只能有1個(gè)子樹(shù)，且e就是子樹(shù)的根節(jié)點(diǎn)。

　�、�、數(shù)據(jù)結(jié)構(gòu)

　　現(xiàn)有一個(gè)包含m個(gè)節(jié)點(diǎn)的三叉樹(shù)，即每個(gè)節(jié)點(diǎn)都有三個(gè)指向孩子節(jié)點(diǎn)的指針，請(qǐng)問(wèn)：在這3m個(gè)指針中有( )個(gè)空指針。

　　A:2m

　　B:2m-1

　　C:2m+1

　　D:3m

　　答案：C

　　解析：方法1：若只有1個(gè)根結(jié)點(diǎn)，顯然該根節(jié)點(diǎn)有3個(gè)空指針：a(1)=3;

　　若n-1個(gè)結(jié)點(diǎn)有a(n-1)個(gè)空指針，在一個(gè)原空指針的位置增加一個(gè)葉結(jié)點(diǎn)后，減少了1個(gè)空指針，但增加了3個(gè)空指針，從而：a(n)=a(n-1) + 2;因此，a(n)是首項(xiàng)為3，公差為2的等差數(shù)列，通項(xiàng)為a(n)=2n+1.

　　方法2：m個(gè)結(jié)點(diǎn)一共有3m個(gè)指針，m個(gè)結(jié)點(diǎn)的樹(shù)一共有m-1的邊，即m-1個(gè)指針是指向結(jié)點(diǎn)的'，剩下的指針即為空指針：3m-(m-1)=2m+1。

　�、�、數(shù)學(xué)計(jì)算

　　儲(chǔ)蓄盒中2分和5分的硬幣的個(gè)數(shù)相等，2分和5分的錢數(shù)也相等，問(wèn)：可能是多少元( )

　　A:2.1元

　　B:2.4元

　　C:2.8元

　　D:3.0元

　　答案：ABCD

　　解析：假設(shè)2分和5分的硬幣數(shù)目為x，則有2x=5x，解得x=0。即：儲(chǔ)蓄盒中沒(méi)有2分和5分的硬幣。但可以有1分的，而1分的硬幣理論上可以表示以0.01元為單位的所有值。

【騰訊校招筆試題目】相關(guān)文章：

騰訊校招筆試題01-16

騰訊2016校招筆試題10-03