1. 程式人生 > >二叉樹的一些性質及其在程式設計中的應用

二叉樹的一些性質及其在程式設計中的應用

關於完全二叉樹的最後一個非葉子節點的下標問題,(在將某個子樹建立為堆時,指標下移的結束位置的確定與其有關)

//     1.一顆有n個節點的完全二叉樹,其非葉子節點和葉子節點各有多少個?

//     非葉子節點和葉子節點要麼相同,要麼非葉子節點比葉子節點多一個;非葉子節點共有(int)n/2個。最後一個非葉子節點就是第n/2個節點。
//     2.完全二叉樹中第n個節點的下標是多少?
//     關於下標的都可以根據其和第一個節點的位置關係進行比較得到。
//     第n個節點的下標=第n個節點-第1個節點+第一個節點的下標=n-1+第一個節點的下標.如果此二叉樹的第一個
//    節點下標是1的話,那麼第n個節點的下標也就是n.