徹底二叉樹的結點數計算

徹底二叉樹有一個頗有趣的性質：結點從1開始編號，層序。那麼分每個結點（編號爲i）的左孩子結點是2i,右孩子結點編號是2i+1. 反之，根據孩子結點的編號能夠推知父結點的編號：孩子結點編號的下取整。web 下面是較聰明的應用：svg 一棵徹底二叉樹有1001個結點。其中葉結點的個數是：501個。xml 分析：1001個結點，則最後一個結點的編號是1001，那麼它的父親結點編號是500，注意，這個並不

>>阅读原文<<