国产成人毛片视频|星空传媒久草视频|欧美激情草久视频|久久久久女女|久操超碰在线播放|亚洲强奸一区二区|五月天丁香社区在线|色婷婷成人丁香网|午夜欧美6666|纯肉无码91视频

寫出求二叉樹深度的算法 怎樣計算一棵樹的方數?

怎樣計算一棵樹的方數?樹干靠近地面的周長與樹干靠近樹冠的周長相加,然后除以2。這是樹的平均周長。將周長除以3.14得到樹干的平均直徑。將直徑除以2得到半徑。將半徑乘以3.14得到樹干的平均橫截面積。橫

怎樣計算一棵樹的方數?

樹干靠近地面的周長與樹干靠近樹冠的周長相加,然后除以2。這是樹的平均周長。將周長除以3.14得到樹干的平均直徑。將直徑除以2得到半徑。將半徑乘以3.14得到樹干的平均橫截面積。

橫截面積乘以行李箱高度等于行李箱的體積,這是您想要的一側。但實際上,更方便的方法是測量樹干離地1米的周長[這個周長非常接近平均周長],然后用這個周長計算直徑、半徑、橫截面積,再乘以高度。

由于二叉樹是遞歸定義的,因此也可以遞歸定義二叉樹的深度。二叉樹的深度=max{左子樹的深度,右子樹的深度}+1,其中左子樹和右子樹的深度可以按照上面的公式。一般來說,二叉樹深度的定義是Max{從葉節(jié)點到根節(jié)點路徑上的節(jié)點總數}

當二叉樹滿時,滿二叉樹的深度與節(jié)點的關系最多為n=2^H-1,即,節(jié)點總數等于2-1的高度冪

計算二叉樹深度的第一步是確定節(jié)點。以下是計算二叉樹的詳細步驟:

1。樹只有一個節(jié)點,其深度為1;

2。二叉樹的根節(jié)點只有左子樹而沒有右子樹,因此可以判斷二叉樹的深度應該是其左子樹的深度加1;

3。二叉樹的根節(jié)點只有右子樹而沒有左子樹,則可以判斷二叉樹的深度應該是其右子樹的深度加1;

4。如果二叉樹的根節(jié)點既有右子樹又有左子樹,則可以判斷二叉樹的深度應該是其左子樹和右子樹的較大深度加1。

深度為K和2^K-1節(jié)點的二叉樹稱為完全二叉樹。該樹的特點是每層的節(jié)點數為最大節(jié)點數。在二叉樹中,除了最后一層,如果所有其他層都滿了,并且最后一層要么滿了,要么右邊缺少幾個連續(xù)的節(jié)點,那么二叉樹就是一個完整的二叉樹。

具有n個節(jié)點的完整二叉樹的深度是floor(log2n)1。深度為K的完全二叉樹至少有2k-1個葉節(jié)點,最多有2k-1個葉節(jié)點。