決定木のサイズと決定木の深さ

決定木（特にRのrpartパッケージ）を使用して分類実験を行っています。デシジョンツリーの深さを10に設定すると、小さなツリーが得られると思いますが、実際には非常に大きく、サイズは7650です。デシジョンツリーのサイズ（および深さ）の定義は正確に何ですか。

PS：私のデータセットはかなり大きいです。

デシジョンツリーの深さは、ルートからリーフまでの最長パスの長さです。

デシジョンツリーのサイズは、ツリー内のノードの数です。

決定木の各ノードがバイナリ決定を行う場合、サイズはまで大きくなる可能性があることに注意してください。ここで、は深さです。一部のノードに3つ以上の子がある場合（たとえば、2進決定ではなく3進決定を行う場合）、サイズはさらに大きくなる可能性があります。したがって、7650のサイズは、一部のノードがバイナリの決定を行い、一部のノードが3値または多方向の決定を行う場合、不合理ではありません。$2^{d+1}-1$$d$