一棵二叉樹有n個結點。
該樹滿足任意結點的左子樹結點個數和右子樹的結點個數之差最多為1。
因為 2^n-1是表示n層滿二叉樹的結點總數
是以 2^n-1>=二叉樹的結點總數
若結點為2022,則樹的最大深度是? 2^10=1024,2^11-1=2047>2022,則n=11(根結點為第一層的前提下)
若定義根結點的深度為0，子結點的深度比父結點深度多1。樹中深度最大的結點的深度最大可能是多少？
則n=10,深度為10.
一棵二叉樹有n個結點。
該樹滿足任意結點的左子樹結點個數和右子樹的結點個數之差最多為1。
因為 2^n-1是表示n層滿二叉樹的結點總數
是以 2^n-1>=二叉樹的結點總數
若結點為2022,則樹的最大深度是? 2^10=1024,2^11-1=2047>2022,則n=11(根結點為第一層的前提下)
若定義根結點的深度為0，子結點的深度比父結點深度多1。樹中深度最大的結點的深度最大可能是多少？
則n=10,深度為10.
![D. Ehab the Xorcist(構造+思維)[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)