回答編集履歴

- 通常はノード数との対比で求めると思います。O(N) ですね。ただツリーは探索に有利になるよう作るものなので、最悪でも O(log n) とかになることが多いんじゃないかと思います。b と d を使うことがあるのかはちょっとイメージできませんが、使うとすればそれでいいのではないかと思います。