騰訊校招筆試題目
騰訊是大家向往的大公司，下面unjs小編整理了騰訊校招筆試題目，歡迎閱讀!
�、佟�(shù)據(jù)結(jié)構(gòu)
若一顆二叉樹的前序遍歷為a,e,b,d,c,后序遍歷為b,c,d,e,a,則根節(jié)點的孩子節(jié)點( )
A:只有e
B:有e,b
C:有e,c
D:不確定
答案：A
解析：根據(jù)前序遍歷的定義，根最先被訪問，所以a是二叉樹的根，
騰訊校招筆試題目
。正常情況下，a應(yīng)該有左右兩個子樹：在前序序列中a的直接后繼是e，說明e位于 左子樹;在后序序列中a的直接前驅(qū)是e，說明e位于右子樹;從而a只能有1個子樹，且e就是子樹的根節(jié)點。�、�、數(shù)據(jù)結(jié)構(gòu)
現(xiàn)有一個包含m個節(jié)點的三叉樹，即每個節(jié)點都有三個指向孩子節(jié)點的指針，請問：在這3m個指針中有( )個空指針。
A:2m
B:2m-1
C:2m+1
D:3m
答案：C
解析：方法1：若只有1個根結(jié)點，顯然該根節(jié)點有3個空指針：a(1)=3;
若n-1個結(jié)點有a(n-1)個空指針，在一個原空指針的位置增加一個葉結(jié)點后，減少了1個空指針，但增加了3個空指針，從而：a(n)=a(n-1) + 2;因此，a(n)是首項為3，公差為2的等差數(shù)列，通項為a(n)=2n+1.
方法2：m個結(jié)點一共有3m個指針，m個結(jié)點的樹一共有m-1的邊，即m-1個指針是指向結(jié)點的，剩下的指針即為空指針：3m-(m-1)=2m+1，
資料共享平臺
《騰訊校招筆試題目》(http://www.stanzs.com)。�、邸�(shù)學(xué)計算
儲蓄盒中2分和5分的硬幣的.個數(shù)相等，2分和5分的錢數(shù)也相等，問：可能是多少元( )
A:2.1元
B:2.4元
C:2.8元
D:3.0元
答案：ABCD
解析：假設(shè)2分和5分的硬幣數(shù)目為x，則有2x=5x，解得x=0。即：儲蓄盒中沒有2分和5分的硬幣。但可以有1分的，而1分的硬幣理論上可以表示以0.01元為單位的所有值。
【騰訊校招筆試題目】相關(guān)文章：
1.騰訊校招筆試題
2.騰訊校招筆試試題