證明:n個結點的二叉鏈表中必定存在n+1個空鏈域 | 花巷草弄11號

證明:n個結點的二叉鏈表中必定存在n+1個空鏈域 | 花巷草弄11號

瀏覽:561
日期:2024-08-09
證明: 在有N個結點的二叉鏈表中必定有2N個鏈域,除根結點外,其余N-1個結點都有一個父結點。 所以,一共有N-1個非空鏈域,其余2N-(N-1)=N+1個為空鏈域。...看更多