7-12 是否完全二叉搜索樹(梯賽)

寫在最前面: 近期有點繁忙有些題目沒配圖,真香。 1、題目 2、圖文講解 該題我是用數組來存儲的, 用數組構造二叉樹。(如果大佬還有更好的方法, 請留言指導) 大家都知道完全二叉樹的圖是這樣的下↓(本着NPNBB 沒有圖片別 嗶嗶的原則, 所以T.J 給你們畫了幾張圖 ) 在數組中表現的形式是一串連續的數 所以利用數組構建搜索樹的這個特點 可以判斷是否爲完全二叉樹。 3.代碼實現: #includ
相關文章
相關標籤/搜索