1.已知一棵完全二叉樹的第
6層（設根為第
1層）有
8個葉結點，則該完全二叉樹的結點個數最多是
？我選的是39，正確答案為111。
錯點在於我理解的該樹深度為6的情況，忽略了深度為7的情況，其實第六層有8個葉子結點， 此樹的深度為6或7，題目問最多，說明是指深度為7的情況，該情況下第六層為滿層即32個結點，說明有24個為度為2的結點，對應第七層為48個結點，所以此樹為2的6次方-1加上48一共為111個結點。
2.不含任何結點的空樹是什麼？
既是一棵樹也是一棵二叉樹。
3.深度為k的完全二叉樹，其葉子結點必在第（）層上？
選項：a k-1;b k;c k-1或k;d 1至k
分析：我選的是c，因為葉子結點可能在k或k-1上，錯因在於題目問的是必在第幾層上，所以是題目理解有誤，應該是b選項。
4。給定n個節點的平衡二叉搜尋樹，每個節點的值是整數。給定乙個整數，在樹中找出與該整數最接近的節點的最小演算法複雜度是（）
選項：a
(logn)； b
(n^2)； c
(nlogn)
平衡二叉樹的時間複雜度是log(n)，如果二叉樹的元素個數為n，那麼不管是對樹進行插入節點、查詢、刪除節點都是log(n)次迴圈呼叫就可以了。它的時間複雜度相對於其他資料結構如陣列等是最優的。
5.在葉子數目和權值相同的所有二叉樹中,最優二叉樹是哈夫曼樹，但哈夫曼樹不一定是完全二叉樹。
6.先序序列為a,b,c,d 的不同二叉樹的個數是
（）a 13;b 14;c15;d 16
分析：由前序和中序可以唯一確定一顆二叉樹，前序a,b,c,d即表示序列以a,b,c,d入棧，則出棧序列的個數為？」，對於
n個不同元素進棧，
n個結點構成的不同二叉樹個數為：c2
nn/(n+1)
n = 4帶入得：c84
/5 = 14。
SQL牛客網刷題（二） 4 19 20題解析
sql4.查詢所有已經分配部門的員工的last name和first name以及dept no 題目描述 查詢所有已經分配部門的員工的last name和first name以及dept no 請注意輸出描述裡各個列的前後順序 create table dept emp emp no int 11...
SQL牛客網刷題（四） 24題解析
sql24.獲取所有非manager員工當前的薪水情況 題目描述 獲取所有非manager員工當前的薪水情況，給出dept no emp no以及salary 當前表示to date 9999 01 01 create table dept emp emp no int 11 not null,de...
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...