二叉樹的性質

二叉樹的性質 性質是從概念觀察、思考得來，我們此處總結歸納一些有用的性質： 性質1：二叉樹的第n層，最多有2^(n-1)個節點 n=1，第一層，最多1個節點，2^(1-1)=1 n=2，第二層，最多2個節點，2^(2-1)=2 n=3，第三次，最多4個節點，2^(3-1)=4 性質2：深度爲n的二叉樹，最多有2^n-1個節點 第一層最多有：2^0 第二層最多有：2^1 第三層最多有：2^2 所以深

>>阅读原文<<