1. 程式人生 > >計算機二級公共基礎知識點整理

計算機二級公共基礎知識點整理

34 二叉樹:在二叉樹的第K層上至多有2k-1個結點(k>=1)深度為m的二叉樹至多有2m-1個結點,任何一顆二叉樹,度為零的結點總是比度為二的結點多一個,具有n個結點的完全二叉樹深度至少為[log2n]+1, 慢二叉樹 除最後一程,每一層結點都有2個 i層上有2i-1個結點,二叉樹採用鏈式儲存結構,