藍橋祕密衝刺計劃(10.13)完全二叉樹的權值

定位:2019年第十屆藍橋杯省賽C/C++ B組試題G 原題: 屬性:模擬 難度:入門 獨白: 這題看起來是在考二叉樹,但其實只是用到了二叉樹的概念。 我們首先按照題幹,設置一個數組,將數據存入數組,然後按照二叉樹的性質即x深度的節點和爲pow(2,x)-1來作爲while循環的判斷條件。如果x深度的節點和小於節點總數,那麼我們可以將其分層計數,考慮到不一定是滿二叉樹,所以我們必須將最後一層羅列出
相關文章
相關標籤/搜索