二分木

深さ

depth

rootまでの距離

root nodeの深さは0

高さ

height

最も遠いleftへの最長経路上のedge数

例

code:_

A

/ \

B C

/ / \

D E F

/

G

A

深さ: 0

根ノードなので深さは0

高さ: 3

最も遠い葉(G)までの距離

C

深さ: 1

根ノードから1ステップ離れている

高さ: 2

最も遠い葉ノード（G）までの距離

F

深さ: 2

根ノードから2ステップ離れている

高さ: 0

葉ノードなので高さは0