generated at
二分木
Binary Tree_


深さ
depth
rootまでの距離
root nodeの深さは0


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


例
_
A / \ B C / / \ D E F / G
A
深さ: 0
根ノードなので深さは0
高さ: 3
最も遠い葉(G)までの距離
C
深さ: 1
根ノードから1ステップ離れている
高さ: 2
最も遠い葉ノード（G）までの距離
F
深さ: 2
根ノードから2ステップ離れている
高さ: 0
葉ノードなので高さは0



/mrsekut-book-ods/140 (第6章 二分木)
https://m-hiyama.hatenablog.com/entry/2021/10/12/122043